Родился в 1789 г. в семье генерал-лейтенанта Николая Васильевича Гудовича, графа с 1809 г. (титул получил за заслуги его брата фельдмаршала И. В. Гудовича). Граф Н. В. Гудович в Отечественную войну 1812 г. командовал Черниговским ополчением.
08.01.1807 г. Н. Н. Гудович был переведён подпоручиком в лейб-гвардии Преображенский полк из Свиты Его Величества по квартирмейстерской части.
Участник Отечественной войны 1812 г. и Заграничного похода.
01.01.1816 г. назначен командиром Кабардинского пехотного полка.
В 1833-1835 гг. Мглинский уездный предводитель. Полковник.
Скончался 25.12.1846 г.
Цит. по http://www.mglin-krai.ru/chernigovskaya-guberniya/351-gudovichi-samyj-izvestnyj-grafskij-rod-kraya