Еще в 1793 году среди возможных женихов Наташи фигурировали молодой полковник граф Эльмпт, сын генерал-аншефа и боевого товарища Суворова, и князь Трубецкой, единственный наследник отставного генерал-поручика, владельца семи тысяч душ. Последнему Суворов скоро дал отставку, прослышав, что “князь А. Трубецкой пьет, его отец пьет и в долгах, родня строптивая, но паче мать его родная тетка Наташе двоюродная”. Оставался Эльмпт, к которому Суворов все более благоволил: “Он спокоен, не роскошен и не забияка; больше застенчив по строгому воспитанию, но умен и достоин; только по наружности стоит иногда фертом по-немецкому”.
Однако Эльмпт был устранен внезапным вмешательством двора, якобы по причине протестантского его исповедания. Суворов получил письмо от Платона Зубова, где говорилось, что императрице может показаться неприличным, если дочь знаменитого русского полководца, слывущего столь привязанным к вере и отечеству, будет выдана за иностранного иноверца. Истинная причина крылась в ином: вместе со славой Суворова вырастала и значимость его дочери, на которую зарились уже Зубовы. Сама императрица выступила свахой. Торжественное обручение Николая Зубова и Натальи Суворовой совершилось 8 февраля 1795 года в Таврическом дворце, а 29 апреля молодые были обвенчаны» (О. Михайлов).
Известно, что Суворов очень скоро разочаровался в своем зяте, а потому взаимоотношения между ними складывались не простые. В одном из писем Хвостову полководец отметит: «Наташа отдана мужу, тако с ним имеет связь; он ко мне не пишет, я к ним не пишу, – Божие благословение с ними! Естественно, муж имеет связь с братьями; обоюдно для брака муж и я имели связь, по совершении его она кончилась. Родство и свойство мое с долгом моим: Бог, Государь и Отечество».
Сын полководца Аркадий недолго воспитывался у матери. Впоследствии Александр Васильевич признал его, отметив чересчур уж большое сходство. По его настоянию мальчик был определен в семью своей сестры Натальи. Известно, что она искренне заботилась о своем брате, однако тот хорошего образования не получил. Первая встреча отца с сыном состоялась летом 1797 года, когда графиня Наталья Зубова добилась разрешения на поездку в Кончанское, где жил опальный полководец.
Еще при императрице Екатерине Аркадий был зачислен в гвардию и назначен камер-юнкером к великому князю Константину Павловичу. При Павле четырнадцатилетнего юношу пожаловали в камергеры. В пятнадцать лет Аркадий прибыл в свите великого князя Константина на театр военных действий во время Итальянского похода отца, после чего и началась его военная карьера.
Как подчеркивает В. Рогоза, «наставники из числа офицеров в невысоких чинах, которых приставлял к нему отец, по-настоящему подготовить его к офицерской службе не смогли, ему пришлось постигать военную науку уже надев эполеты. Отсутствие отцовского влияния на воспитание сына сказывалось постоянно. Аркадий, имея похожий на отцовский взрывной характер, сильную волю и физическую крепость, не обладал отцовской принципиальностью