После окончания Смольного Наталья Александровна получила место фрейлины Екатерина II. Однако отец, вернувшись из очередной поездки, решил забрать дочь из дворца.

Слава Суворова сделала его дочь объектом внимания со стороны многочисленных женихов. Суворов и Екатерина II подыскивал для Натальи подходящую кандидатуру.