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