Если верить госпоже Ржевской, Павел не мог сначала выносить будущий предмет столь сильной страсти, отчасти за приписываемый этой фрейлине злой нрав, отчасти за ее бесспорно некрасивую наружность. Даже начав на нее смотреть другими глазами, он, казалось, не находил в ней сперва никакой физической или нравственной привлекательности, а скорее обратил на нее внимание из-за пустого расчета, представлявшего собой, в сущности, очень необдуманное предприятие. Вадковский и Сакен согласились его уверить, будто при большом дворе о нем говорят, что он пляшет под дудку своей жены; чтобы доказать противное и избежать фиктивного рабства, он сковал себе настоящие цепи.
Все остальное явилось уже потом, а начало авантюры не представляло ничего особенного.
Около 1786 года молва просто заговорила о Екатерине Ивановне как о любовнице великого князя. Шесть лет спустя она возмутила малый двор, добившись от Павла удаления госпожи Бенкендорф. Мария Федоровна имела неосторожность пожаловаться Екатерине, и, узнав об этом, Павел вышел из себя и сказал даже жене, что дождется от нее дня, когда она ему приготовит участь Петра III. На этот раз ссора так разгорелась, что известие о ней появилось в Moniteur universel в Париже. Нелидовой, родившейся 12 декабря 1758 года (старый стиль), было уже за тридцать. Дурнушка и старая дева!
Ее семья, вышедшая из Литвы, но поселившаяся в окрестностях Смоленска в те времена, когда Россия, стремясь к Западу, в течение веков соперничала с Польшей, была судьбой предназначена являть собой питомник фавориток. В следующем веке Екатерину Ивановну сменила ее племянница, Варвара Аркадьевна, игравшая очень заметную роль в последние годы царствования императора Николая I. Еще ранее Нелидовы были отмечены в истории своей новой родины по различным причинам: прославленные в четырнадцатом веке одним из соратников Дмитрия Донского в Куликовской битве (8 сентября 1380 г.) они были обязаны менее славной известностью, в начале семнадцатого века, одному из Лжедмитриев.
Д. Г. Левицкий. Портрет Е. И. Нелидовой в роли Сербины. 1773 г. Весёлый нрав и остроумие выделяли её среди выпускниц Смольного института. Маленького роста, изящная и пропорционально сложенная, она отнюдь не была красавицей. Князь Иван Долгоруков писал о ней: «Девушка умная, но лицом отменно дурна, благородной осанки, но короткого роста»
Екатерина Ивановна воспитывалась в Смольном институте благородных девиц, где мать Павла старалась привить русским дикарочкам свой идеал высокой полуфранцузской, полунемецкой культуры: элегантность и хороший тон, знание изящных искусств и понимание всех тонкостей языка Вольтера, придворный этикет и преклонение перед культом Schoenseligkeit.
Нелидова, как продукт этого чисто искусственного воспитания, представляла собой в пятнадцать лет настоящее чудо и пробудила в своей царственной покровительнице желание поручить Левицкому нарисовать ее портрет во время исполнения ею па менуэта. Через два года Екатерина Ивановна следовала уже той дорогой, по которой прошли все девушки, подобные ей, и заняла место среди фрейлин первой жены Павла. Мария Федоровна получила ее в наследство, как туфли покойной великой княгини, и ей и в голову не приходила мысль о возможности соперничать с «маленькой смуглянкой». Она не обратила внимания на блестевшие умом глаза, освещавшие неблагодарное лицо, на мерную грацию каждого движения этого слабенького тела. Павлу начинает нравиться общество дурнушки? Тем лучше. Ей воспользуются, когда нужно будет его уговорить и дать ему совет.
В 1788 году, во время злополучной войны с Финляндией, перипетии которой нам известны, Нелидова, с согласия великой княгини, взялась за исправление отсутствующего великого князя. Об этом она переписывалась и с Вадковским. Но уже в письмах к самому Павлу, в конце которых Мария Федоровна снисходительно делала свои приписки, фаворитка хвалилась тем, что знает лучше, чем кто бы то ни было, «дорогого Павлушку»; она получала письма и от него, где он писал ей, что если ему придется встретить смерть на поле сражения, то последняя его мысль будет о ней! Пускаясь на хитрость, к которой она и потом прибегала не раз, она уже теперь заявила о своем намерении поселиться в Смольном, как только возвратится великий князь. Мария Федоровна приписала по-итальянски: Questo non sara! Екатерина Ивановна прибавила по-русски: Будет!