В это время при дворе подвизалась бывшая смолянка, некая Варвара Шебеко. Дама во всех отношениях приятная и услужливая, она уже до этого не раз выполняла достаточно деликатные поручения императора. Не будем скрывать, Александр Николаевич в начале 1860-х годов имел немало романтических приключений и в Зимнем дворце, и вне его. Его «донжуанский список» нельзя сравнить, скажем, с пушкинским, но с 1860 по 1865 год он, по слухам, переменил полдюжины любовниц: Долгорукую 1-ю, однофамилицу Екатерины Михайловны, Лабунскую, Макову, Макарову, Корацци и так далее... Даже приняв этот список на веру, можно смело сказать, что все это были лишь мимолетные увлечения, попытки бегства от дворцового одиночества, и принесшие нашему герою никакого облегчения, серьезным чувством здесь и не пахло. Оставим пуританство его ревностным защитникам, вспомним лучше слова Гамлета: «Если обходиться с каждым по заслугам, кто уйдет от порки?»
Один из хорошо осведомленных очевидцев событий обронил интересную фразу: «Александр II был женолюбом, а не юбочником». Различие достаточно тонкое, но в нем есть кое-какой смысл. Не знаю, что имел в виду автор этого афоризма, но, думается, нечто вроде того, что «случаи» и мимолетные романы, которые могли бы удовлетворить обычного юбочника, совершенно не затрагивали сердца императора и не давали никакого успокоения его душе. Он был не сладострастен, а влюбчив и искал не удовлетворения своих прихотей, а глубокого настоящего чувства. В этом чувстве его привлекали не столько высокий романтизм или острые ощущения, сколько желание обрести подлинный покой, тихий и прочный семейный очаг. Ведь брак с Марией Александровной был не просто семейным союзом, а скорее договором о сотрудничестве, заключенным сторонами для выполнения определенных государственных обязанностей.
Итак, самодержец вновь прибег к помощи Варвары Шебеко, именно через нее Кате посылались сласти и фрукты. Устроить это было нетрудно, поскольку услужливая Варвара приходилась родственницей начальнице Смольного института госпоже Леонтьевой, которая также оказалась втянутой в разворачивавшуюся интригу. Однажды Катя простудилась и попала в институтскую больницу, встревоженный император инкогнито посещал ее в палате, а устраивала эти визиты все та же Шебеко. Последняя подружилась и с княгиней Верой Долгорукой, одолжила ей деньги, выданные для этой цели Александром II, и расписала перед ней блестящие перспективы, открывающиеся перед ее дочерью. Обедневшей княгине эти перспективы показались действительно много обещающим выходом из финансового тупика для ее семьи.
Обе женщины, единственные близкие Кате в чужом Петербурге люди, усиленно внушали девушке мысль о покорности судьбе, о том, что любовь царя к ней – редкая, уникальная возможность устроить свою жизнь и жизнь своих близких. Однако Катя продолжала держаться от монарха на расстоянии, и ее сдержанность воспламеняла Александра Николаевича больше, чем изощренная опытность его прежних возлюбленных. Пребывание Долгорукой в Смольном стало мешать дальнейшему развитию романа, и Шебеко инсценировала ее уход из института «по семейным обстоятельствам». Княжна поселилась у матери, но это оказалось не лучшим выходом из положения. Посещения императором их квартиры выглядели бы явным вызовом приличиям, к чему страстно влюбленный монарх все же не был готов. Тогда находчивая Варвара предложила, в качестве временного выхода, «случайные» встречи Долгорукой и государя в Летнем саду.
В середине 1860-х годов Александр Николаевич оставался привлекательным мужчиной, находившимся в расцвете зрелости. Во всяком случае, французский писатель-романтик Теофиль Готье, побывавший в эти годы в России, оставил следующий портрет императора: «Александр II был одет в тот вечер в изящный восточный костюм, выделявший его высокую стройную фигуру. Он был одет в белую куртку, украшенную золотыми позументами, спускавшимися до бедер... Волосы государя коротко острижены и хорошо обрамляли высокий красивый лоб. Черты лица изумительно правильны и кажутся высеченными художником. Голубые глаза особенно выделяются благодаря коричневому цвету лица, обветренному во время долгих путешествий. Очертания рта так тонки и определенны, что напоминают греческую скульптуру. Выражение лица, величественно спокойное и мягкое, время от времени украшается милостивой улыбкой».