Кутузов венчался в Петербурге 27 апреля 1778 года в соборе Св. Исаакия Далматского, поручителями его были Александр Воейков и Иван Голенищев-Кутузов. Супруга его Екатерина Ильинична (1754—1824; похоронена в церкви Сошествия Святого Духа Александро-Невской Лавры) была дочерью генерал-поручика Ильи Бибикова и родной сестрой Александра Бибикова, крупного государственного и военного деятеля, маршала Уложенной комиссии, главнокомандующего в борьбе с польскими конфедератами и при подавлении Пугачёвского бунта, друга Александра Суворова. Родила в счастливом браке пятерых дочерей (единственный сын Николай умер от оспы в младенчестве, похоронен в Елисаветграде (сейчас Кропивницкий) на территории Собора Рождества Пресвятой Богородицы). Их дочери: