Начало получилось сложным, в официальных отношениях между двумя странами отсутствовала ясность, и первые шаги правительства Кавеньяка отмечены неблагоприятным для России жестом. Франция примкнула к английскому протесту против ввода российских войск в дунайские княжества, якобы в соответствии с договорами 1815 года. Несмотря на то что французская позиция выражается только устно, она замечена в Петербурге и способствует зарождению недоверия у Николая I, и так совсем не склонного снисходительно относиться к республиканскому режиму. Но Кавеньяк решил отправить в Петербург одного из членов своего близкого окружения, генерала Лефло, с миссией добиться от императора признания республиканского режима. Нессельроде поддерживает эту инициативу и убеждает императора принять французского посланца. Выбрав для этой роли военного, Кавеньяк нашел очень удачное решение. Николай I, человек прямой, скорее грубый в своих отношениях с другими, легче находил общий язык с военными, чем с дипломатами с их церемониальными и часто банальными речами. И он прекрасно поладил с генералом Лефло, который выражался прямо и имел военную выправку.
Длительная беседа императора и генерала, хоть и имела предлогом вопрос о признании режима, прежде всего касалась предложения союзного договора с Францией, сделанного Кавеньяком. Николай I попытался оценить речи своего собеседника, надежность Французской республики и самого Кавеньяка. Для заключения договора с Францией ему необходимо было быть уверенным, что его парижский партнер располагает реальной властью. Генерал Лефло заключил из вопросов Николая I, что тот косвенно признает Вторую республику или расположен это сделать.
Тем не менее вопросы Николая I не были праздными, поскольку в тот самый момент, когда бравый генерал Лефло уверял его в надежности правительства Кавеньяка, тот подвергался серьезному давлению. Киселев анализировал ситуацию в Париже и проявлял особенный интерес к некому Луи-Наполеону Бонапарту, который приехал из Лондона в Париж и вошел в состав парламента. Киселев понял важность этого возвращения, значимость персонажа и поспешил уведомить об этом своего императора. Он писал, что Кавеньяк имеет серьезного конкурента в борьбе за пост президента. Эта новость не могла понравиться русским, для которых имя Бонапарта служило синонимом войны и непомерных амбиций. Таким образом, Николай I получил противоречивую информацию. Генерал Лефло клялся, что пост президента уже в кармане у его покровителя. Киселев, напротив, от депеши к депеше показывал продвижение принца к власти. Позиция России изменилась. Для Николая I речь теперь шла не столько о признании республики, хоть этот режим ему и не подходил, сколько об уверенности в том, кто будет ее президентом. Франции, считал он, нужен президент, уважающий европейский порядок, установленный Венским конгрессом, и не имеющий амбиций разрушить его безумными предприятиями. С этой точки зрения имя Бонапарта не сулило ничего хорошего. Николай I имел тем больше оснований опасаться, что принц унаследовал амбициозный и агрессивный темперамент своего дяди, поскольку был хорошо осведомлен о его бурном прошлом: побеги, сомнительные политические связи, участие в заговорах. Да, этот персонаж выглядел романтическим и обольстительным, но тем самым вызывал еще больше беспокойства. Кто мог поклясться, что он не мечтает возродить империю, оставившую столь зловещий след в коллективной памяти?
Когда 4 ноября 1848 года была принята конституция Второй республики, французское правительство надеялось, что Николай I наконец ее признает. Но император пожелал до принятия этого решения подождать, пока будет избран президент, несмотря на то что Россия оставалась единственной страной Европы, которая еще не признала республику. 10 ноября Луи-Наполеон Бонапарт выигрывает президентские выборы, и это совсем не удивляет российского императора.
Но и после победы принца-президента на выборах Николай не спешил с признанием. Отвечая на вопрос французского представителя 21 января 1849 года о причинах такой отсрочки, Нессельроде холодно сказал, что Россия получила информацию о выборах французского президента лишь из прессы. Но, заверил Нессельроде, она продолжает питать к Франции дружеские чувства. Несколько недель спустя, принимая генерала Лефло перед его отъездом из России, император сказал ему, что не испытывал бы никаких опасений в отношении республики, если бы ее президент дал ему гарантии соблюдения договоров 1815 года. Николай I прежде всего хотел, до какого бы то ни было признания, посмотреть на первые шаги президента. Киселев, все еще временно исполняющий обязанности дипломатического представителя, отправлял ему многочисленные сведения о внутренних трудностях, с которыми столкнулся президент. Он даже рискнул предположить, что установление во Франции имперского режима стало бы более обнадеживающим для Европы и больше соответствовало бы интересам России. Эти слова вызвали гнев Николая I, поскольку, будучи врагом республиканского режима, он ни в коей мере не желал восстановления империи. В итоге Нессельроде приказал Киселеву забыть о подобных гипотезах. В то же время действия принца-президента убедят Николая I в его качествах государственного лидера. Итальянская экспедиция генерала Удино, взятие Рима и подавление восстания республиканцев создали образ человека, стремящегося к сохранению республиканского порядка.