Графине Наталье Александровне в то время не было еще шестнадцати лет.
Молодой граф был неказист и подслеповат, и, несмотря на блестящие связи, которые бы приобрел Александр Васильевич, выдав замуж свою дочь за сына Н. И. Салтыкова, ему было отказано за молодостью невесты.
Следующим искателем руки был молодой князь Сергей Николаевич Долгорукий, но его ухаживание было встречено холодно.
Его сменил другой жених, и в конце 1791 года кандидатом явился царевич Мариамн Грузинский. По словам Суворова, — ведшего сватовство своей дочери письмами, — «царевич благонравен, но недостаток один — они дики».
Сватовство не состоялось.
За царевичем следует еще несколько женихов, и дело почти слаживается с молодым графом Эльмптом.
Графиня Наталья Александровна заявила, что она без отрицания исполнит волю отца купно с волею императрицы, то есть дала согласие не безусловное, так как волю, государыни еще не знала.
Императрица на брак с иноверцем не соизволила.
Наконец, последним женихом, ставшим мужем графини Суворовой, был граф Николай Александрович Зубов. В пятницу, на Масленой 1795 года, совершилось торжественное обручение в Таврическом дворце.
Александр Васильевич по этому поводу писал: «Благословение Божие Наташе и здравие с графом Николаем Александровичем; айда, ну, дочка, как меня она утешила».