Итак, кандидатура претендента на руку дочери Суворова Натальи Александровны графа Филиппа Ивановича Эльмпта осенью 1794 года была отвергнута императрицей Екатериной II, посчитавшей брак лютеранина и православной дочери прославленного русского полководца недостойным.
Вместо Эльмпта Императрица рекомендует генерал-аншефу Суворову новым женихом Наташи старшего брата своего фаворита графа Николая Александровича Зубова. Однако, это происходит в тот момент, когда Суворов уже находится в походе, в районе Бреста, и совершает первые свои победы в Русско-польской войне 1794 года под Крупчицами и Брестом. Сватовство Николая Зубова несколько стопорится из-за занятости Александра Васильевича.
Граф Николай Александрович Зубов (ему 31 год) он старший из братьев Зубовых— человек простой и ординарный, звезд с неба не хватающий, в отличие от своего брата Платона, ставшего фаворитом Императрицы. Наташе на тот момент 19. С Суворовым Николай знаком давно, еще до возвышения его брата. Известно письмо Александра Васильевича к нему делового характера, датированное 1788 годом, написанное из Кинбурна. Но хотя они были людьми знакомыми, в близких отношениях никогда ранее не состояли. Скорее всего осенью — зимой 1794 — 1795 годов между ними имела место некоторая переписка, которая не сохранилась.
К этому времени Наталья Александровна состоятельная невеста, поскольку заранее была обеспечена отцом на случай его смерти или ее замужества. Она имеет в своем владении 1500 душ мужского и женского пола. Когда вопрос о замужестве дочери решается, начинаются переговоры о приданном. Суворов первым делом определяет дочери несколько своих бриллиантовых вещей, но скорее всего немного. Наличных денег же не дает вовсе или дает мало. Переговоры с женихом Александр Васильевич ведет через свое доверенное лицо — племянника Дмитрия Ивановича Хвостова, проживающего, как и Николай Зубов, в Петербурге. Любопытны обстоятельства этих переговоров. Жених выражает недовольство тем, что закрепленная за невестой недвижимость весьма скромная, но недостаток этот легко устранить прибегнув с просьбой к Императрице, которая не откажет покорителю Польши. Однако, Суворов с гневом отвергает этот совет, написав Хвостову о том, что лучше впоследствии докупит для Наташи и недвижимости, и крестьян.
В феврале 1795, в пятницу на масляной неделе в торжественной обстановке в Таврическом дворце происходит обручение Наташи и Николая. Суворов по этому поводу пишет: «благословение Божие Наташе и здравие с графом Николаем Александровичем; ай-да, куда как мне это утешно».
10 мая 1795 года в Петербурге, без участия Суворова, находящегося по-прежнему в Варшаве, происходит венчание. С этого момента дочь становится отрезанным ломтем, а в сердце Суворова на некоторое время воцаряется пустота, которая вскоре будет замещена сыном Аркадием.