Влюбленные же продолжали скитаться в поисках укромных мест свиданий, в Петербурге таких мест оказалось на удивление мало. Одно время они встречались на квартире брата Кати Михаила, но тот, боясь общественного осуждения, отказал им в приюте, чем очень удивил императора. Нашему герою казалось, что никто в городе не замечает его отношений с Долгорукой, хотя петербургское общество уже начало судачить в предвкушении грандиозного скандала. Как говорили современники императора, Александру Николаевичу вообще была свойственна уникальная способность верить, что никто не видит того, чего он не хочет, чтобы видели. А может быть, все объяснялось тем, что монарх считал, что никому не должно быть дела до его личной жизни. В июне 1866 года в Петергофе праздновалась очередная годовщина свадьбы Николая I и Александры Федоровны. В трех верстах от главного Петергофского дворца находился замок Бельведер, покои которого предоставили гостям праздника. Сюда Варвара Шебеко и привезла ночевать Долгорукую, а сама устроилась в соседних апартаментах, чтобы создать впечатление, что девушка постоянно находилась под ее неусыпным наблюдением. В тот вечер Катя отдалась императору, и тогда же Александр Николаевич сказал ей: «Сегодня я, увы, не свободен, но при первой же возможности я женюсь на тебе, отселе я считаю тебя своей женой перед Богом, и я никогда тебя не покину». Дальнейшие события показали, что слова императора в столь деликатных вопросах не расходились с делами.

Бельведер. Литография П. Ф. Бореля

по рисунку К. К. Циглера фон Шафгаузена. XIX в.

Расстаться, правда на непродолжительное время, им пришлось достаточно скоро. Петербургский «свет» узнал о происшедшем в Бельведере практически тотчас (бог весть, как это происходит, но ведь есть поговорка или чье-то удачное выражение: в России все тайна, но ничто не секрет). И Екатерина Михайловна была вынуждена уехать в Италию, чтобы дать время пересудам уняться. Слухи все равно поползли по столице, причем воображение представителей бомонда оказалось гораздо грязнее, чем у простолюдинов, которые видели в Долгорукой всего лишь императорскую «демуазель». В «верхах» же утверждали, что княжна невероятно развратна чуть ли не с пеленок, что она ведет себя нарочито вызывающе и, чтобы «разжечь страсть императора», танцует перед ним обнаженная на столе (вообще-то подобные предположения оскорбляли не только Долгорукую, но и самого Александра Николаевича. И вообще, кому какое было дело, чем и как они занимались?). Судачили и о том, что она в непристойном виде проводит целые дни и якобы даже принимает посетителей «почти не одетой», а за бриллианты «готова отдаться каждому». Вот уж воистину, мера испорченности и злости определяет оценку происшедшего.

После отъезда Долгорукой в Италию на первый план вновь выходит мадемуазель Шебеко, пытавшаяся затеять очередную головокружительную интригу. Считая, как многие другие «наблюдатели», что роман с Екатериной Михайловной является лишь минутной прихотью императора, она, чтобы не потерять своего влияния в Зимнем, решает заменить уехавшую Долгорукую ее младшей сестрой Марией. К удивлению Шебеко и иже с ней, фокус не удался, отношение монарха к старшей Долгорукой оказалось абсолютно серьезным. Александр II, придя на встречу с Марией, поговорил с ней около часа о ее житье и материальном положении, подарил кошелек, наполненный червонцами, и удалился. Для него с недавних пор не существовало других женщин, кроме Екатерины Михайловны.

Чтобы вновь увидеться с ней, монарх ухватился за первую подвернувшуюся под руку возможность. В 1867 году Наполеон III пригласил Александра Николаевича посетить Парижскую Всемирную выставку. Визит русского императора во Францию не планировался, к тому же он был опасен, поскольку в Париже осело много поляков, покинувших родину после неудачи восстания 1863 года. Однако уже в июне 1867 года царь прибыл в столицу Франции, куда из Италии спешно приехала и его возлюбленная. Французская полиция, бдительно следившая за безопасностью русского высокого гостя, аккуратно фиксировала ежедневные свидания Александра и Екатерины, ставя о них в известность своего монарха. По возвращении на родину влюбленные продолжали встречаться ежедневно, едва соблюдая правила конспирации, а точнее, установленные приличия. Тогда же, по свидетельству фрейлин императрицы Марии Александровны Тютчевой и Толстой, государь поведал жене о своей любви к Долгорукой. Мария Александровна ранее никогда ни с кем не обсуждала прежних увлечений мужа, она не допускала в своем присутствии никаких разоблачений или осуждений и этой его измены. Точно так же, вероятно, не без влияния матери, вели себя дети императора, не решаясь даже между собой обсуждать поведение отца. Императорская семья всячески пыталась соблюсти внешние приличия, а может быть, затаилась перед лицом надвигающихся потрясений.