В своих опасениях Суворов-отец был не одинок. Недаром один из умнейших людей России той поры, полномочный министр при великобританском дворе С. Р. Воронцов, сказал, что желал бы видеть свою дочь фрейлиной только при Павле I. «При прежнем царствовании, — пояснял он, — я бы не согласился на это и предпочел бы для моей дочери всякое другое место — пребыванию при дворе, где племянницы Потемкина по временам разрешались от бремени, не переставая называться „безупречными девушками“».
Непрестанно твердя в письмах Хвостову, воспитателю Наташи Корицкому, самой дочери о «тленной заразе сует, гиблющих нравы и благосостояние», Суворов совершенно ослеплен родительской любовью к своей «розе». Он не желает замечать того, что Наташина добродетель надежно ограждена от посягательств мужчин самой природой. Не отмеченная ни красотою, ни стройностью, ни ростом, Суворочка к тому же держалась на людях застенчиво, молчаливо, замкнуто. Екатерина II почти не разговаривала со своей новой фрейлиной из-за ее необщительности. Одна придворная дама сказала, что Наталья Александровна «очень доброго сердца и очень глупа». Во всяком случае, самые злые сплетники не могли найти в поведении Суворочки ничего предосудительного.
Появившись в столице в июле 1791 года, генерал-аншеф решил вытащить Наташу из дворца под тем предлогом, что желает ее видеть подле себя. Екатерина, хотя и с видимым неудовольствием, позволила ему забрать дочь — в этом поступке заметно было пренебрежительное отношение полководца к высшему свету. Затем Суворов вызвал из вологодской деревни сестру Марию Васильевну Олешеву и поместил с ней дочь в собственном доме на Итальянской улице. Он уже тогда задумал выдать Наташу замуж. К этому времени она была вполне богатой невестой: по духовной Суворов завещал ей все приобретенные имения, восемьсот тридцать четыре души крестьян мужского пола, «такоже все наличные деньги, сколько числом явится».
В женихах — и с громкими фамилиями — у Суворочки недостатка не было. Генерал-аншеф, разумеется, сам приступает к выбору будущего зятя, взвешивает все «за» и «против», прикидывает и отвергает. Первым кандидатом был сын президента Военной коллегии графа Н. И. Салтыкова — Дмитрий. Могло показаться, что союз этот для честолюбивого Суворова обещал выгоды, и немалые. Однако служебные дела генерал-аншеф не собирался брать тут в расчет и даже опасался, что родственные отношения с Салтыковым, напротив, свяжут его. К тому же жених казался ему слишком молодым, да и неказистым — «подслепым», «кривым». Таким образом, претендент на руку Натальи Александровны был быстро забракован.
Другого соискателя руки Наташи — грузинского царевича Мириана — вскоре заслонил молодой князь Сергей Николаевич Долгоруков, появившийся в Финляндии якобы «по склонности к военной науке». Суворову он сперва понравился: «не богат — не мот, молод — чиновен, ряб — благонравен». Однако Хвостов, с осторожной настойчивостью влиявший на своего великого родственника, отговаривает его от поспешного шага, упоминает о свойстве Долгорукова с графом Салтыковым. Последнее обстоятельство подействовало на впечатлительного Суворова, который заколебался и со временем исключил овсе Долгорукова из числа претендентов.
Пока дочь не пристроена, великий полководец страшится предпринимать что-либо рискованное, вроде отставки или заграничной службы: «Наташа правит моею судьбою, скоро ее замуж: дотоле левая моя сторона вскрыта».
Здесь, в далекой Финляндии, многие события видятся обиженному генерал-аншефу искаженно. 28 июня 1791 года князь Репнин разгромил семидесятитысячную турецкую армию при Мачине, вынудив противника просить перемирия. Однако победа Репнина представляется Суворову сомнительной. Он считает, что турок было всего пятнадцать тысяч, именуя остальных «привидениями». Хвостов получает его эпиграмму на Репнина, якобы «перевод с английского»:
Оставших гений всех предтекших пораженьев
Пятнадцать тысяч вихрь под Мачин накопил.
Герой ударил в них, в фагот свой возопил!
Здесь сам визирь и с ним сто тысяч привиденьев.
— Безумен Мачинский, как жаба против быка в сравнении Рымника, — горячился Суворов, вспоминая басню о быке и лягушке.
