Екатерина II подобрала Наталье Суворовой партию, с которой был вынужден считаться Суворов. Императрица выбрала для 19-летней дочери полководца старшего брата своего последнего фаворита Платона Зубова – Николая Зубова, который был старше Натальи на двенадцать лет.

В феврале 1795 года в Таврическом дворце состоялось торжественное обручение, а 29 апреля свадьба.