Клятва перед Богом — самая высшая и неизменяемая клятва из всех возможных. Для Нелидовой, которая принадлежала Вере Христовой всем сердцем и всем помышлением, выбор был уже окончательным. Она поняла, что Павлу её душевная привязанность не требуется, а Мария Фёдоровна вообще воспринимала её с холодной отстраненностью. А при таких условиях находиться каждый день в кругу семьи, где ты не чувствуешь к себе расположения, было непереносимо.
В сентябре 1793 года Нелидова подала просьбу об отставке, которая была принята Императрицей. Ей было выплачено значительное денежное вознаграждение, назначена пожизненная пенсия и она получила право жить при Смольном институте, где прошли годы детства и юности.
Павел Петрович вначале был категорически против отставки, но поняв, что решение бесповоротно и уже санкционировано Императрицей, смирился. Нелидова сообщала Куракину: «Друг наш (Павел), я не могу отрицать этого, был чрезвычайно взволнован и огорчен моим поступком и особенно его успехом в более сильной степени, чем я желала бы видеть это… (но) теперь он несравненно спокойней». Цесаревич выдвинул два условия-просьбы, которые Нелидова приняла: во-первых, часто бывать у него в Петербурге и, во-вторых, гостить у него летом в Гатчине и Павловске.
Поступок Нелидовой открыл глаза и Марии Фёдоровне; она резко изменила свои былые представления, начав воспринимать бывшую свою фрейлину не как хитроумную «мадам де Ментенон», а как преданного друга семьи, которых у них с Павлом было совсем немного. В конце концов от удаления Нелидовой выиграли третьи лица, а совсем не Мария Фёдоровна. Именно в этот период входит при Павле в особую силу Иван Павлович Кутайсов (1759–1834); он становится не только самым приближенным к Цесаревичу лицом, но и наиболее доверенным. Это была удивительная фигура, навсегда оставшаяся в исторической летописи благодаря расположению Павла Петровича.
Турок, родившийся в Кутаиси (Кутае), он маленьким мальчиком попал в плен к русским войскам под Бендерами и доставлен ко Двору Екатерины в качестве служки. Императрица же «передарила» его Цесаревичу. Павел Петрович крестил его и отправил в Берлин и Париж для овладения парикмахерским искусством и фельдшерским делом. Вернувшись в Россию, Кутайсов был назначен камердинером Павла Петровича, одновременно исполняя обязанность и его цирюльника («брадобрея»). Услужливый и преданный «турок» быстро вошёл в доверие к Цесаревичу и занял при нём исключительное положение. Даже Мария Фёдоровна порой, чтобы донести какие-то свои просьбы и пожелания, должна была делать это через «Ивана», иначе Кутайсова и не называли.
Только ему Цесаревич доверял себя брить. Приближаться с острым лезвием бритвы к своей шее он бы никому иному не позволил. Павлу Петровичу нередко снились ужасные сны: то он видел себя падающего в какие-то бездонные ямы, то — с веревкой на шее, то — с острым кинжалом в груди. Но никогда не привиделось ему, чтобы рука злодея была рукой Кутайсова, который и возносясь по иерархической лестнице, так до конца и остался единственным царским брадобреем.
После воцарения Павла Петровича на Кутайсова посыпались высочайшие милости, изумлявшие многих. 8 ноября 1796 года Кутайсов был произведен в гардеробмейстеры, в 1798 году — в обер-гардеробмейстеры с пожалованием ордена Анны I степени. 22 февраля 1799 года «брадобрей» был возведён в бароны Российской Империи и назначен егермейстером, а 5 мая 1799 года ему было пожаловано графское достоинство. На этом взлёт карьеры не завершился. 21 июня 1799 года Кутайсов был награждён орденом Святого Александра Невского, в 1800 году стал шталмейстером и получил высший орден России — Святого апостола Андрея Первозванного.
Павел Петрович, отличая Кутайсова, как бы заявлял всему миру, что происхождение, родовая генеалогия — не главное. Главное же — преданность ему, Самодержцу Всероссийскому; таким же образом поступал когда-то его прадед — Император Пётр I. После убийства Павла I Кутайсов был низвергнут и удалился за границу, где провёл много лет. Вернулся он в Россию на исходе жизни всеми забытый и тихо скончался в своём имении…