29 апреля 1795 года обвенчался с Натальей («Суворочкой»), дочерью фельдмаршала Суворова. С будущим тестем они до свадьбы не были лично знакомы, хотя и состояли в редкой служебной переписке по меньшей мере с 1788 года. Незадолго перед тем женихом Натальи был объявлен граф Ф. И. Эльмпт, которому Суворов весьма благоволил, несмотря на то, что тот происходил из немцев и по вероисповеданию был католиком. Однако самой девушке, пожалованной к тому времени во фрейлины, этот выбор не слишком нравился, не одобряла его и императрица, недолюбливавшая отца жениха. К тому же блистательные победы в Польше и последовавшие за ними монаршие милости Суворову сделали Наталью одной из самых завидных невест России, а её будущий брак с иноверцем мог приобрести нежелательную политическую окраску. Фаворит императрицы князь Платон Зубов решил, с её одобрения, воспользоваться этой ситуацией и составить выгодную партию своему холостому старшему брату. Используя своё исключительное положение, он сумел убедить Суворова в необходимости отказать Эльмпту и выдать дочь за Николая Александровича. В приданое за ней фельдмаршал пообещал имение с крепостных крестьян (обоего пола), часть своих наградных бриллиантов, и некоторое количество денег. Николай Александрович, недовольный малым размером приданого, намекал будущему тестю в письмах, что его можно было бы увеличить соответствующим обращением к императрице через князя Платона, однако Суворов стоял на своём. Свадьба, тем не менее, состоялась.