(1788—1853) – генерал от кавалерии (26 ноября 1852 г.), наказной атаман Черноморского казачьего войска.
Происходил из дворян Харьковской губернии.
В 1800 г. поступил на военную службу казаком, состоял в кордонной линии Черноморского войска и принимал участие в экспедициях против горцев.
В начале 1812 г. произведён в хорунжие с назначением в лейб-гвардии Черноморскую сотню под командованием полковника Афанасия Фёдоровича Бурсака 2-го (1782—1825).
Принимал участие в Отечественной войне, сражался при Троках, Вильно, Соре, Повиверках, Кочержисках и деревне Свече, отличился в бою под Витебском, где во главе Черноморской сотни опрокинул два эскадрона вражеской кавалерии и был тяжело ранен ружейной пулей в левую руку. После излечения участвовал в чине сотника в сражении при Тарутино, где снова получил ранение в левую руку.
В 1813 г. – поручик.
В ходе Саксонской кампании 1813 г. и Французской кампании 1814 г. состоял в конвое императора Александра I-го, отличился в сражениях при Дрездене и Кульме, где был пленён генерал Вандамм, присутствовал при вступлении союзных войск в Париж.
После окончания боевых действий состоял в лейб-гвардии Черноморской батальоне.
В 1817 г. – штаб-ротмистр.
В 1818 г. – ротмистр.
В 1819 г. – полковник.
В 1828 г. награждён чином генерал-майора, переведён в Черноморское войско и назначен командиром черноморских полков в Грузии.
Принимал участие в русско-турецкой войне 1828—29 г., отличился при осаде крепости Карс.
В 1830 г. под командованием генерал-фельдмаршала князя Ивана Фёдоровича Паскевича участвовал в экспедиции против горцев-шапсугов.
12 ноября 1830 г. принял должность наказного атамана Черноморского войска.
В 1840 г. – генерал-лейтенант, совершил несколько походов за Кубань против шапсугов и абадхезов Гаджи-Магомета.
С 1844 г. – управляющий гражданской частью Ставропольской губернии.
1 января 1848 г. – главнокомандующий Кавказской линии и Черномории.
26 ноября 1852 г. – генерал от кавалерии.
По свидетельству Меления Яковлевича Ольшевского: «Завадовский до того был хитёр и вкрадчив, что, несмотря на временное назначение командующим войсками, умел удержаться на этом месте в продолжение семи лет, до своей смерти. Он до того умел ходить на задних лапках и прикидываться тихим простачком, что очарованный его скромностью и безграничной покорностью граф Воронцов видёл в нём честнейшего преданного слугу царского, тогда как Николай Степанович радел более о собственной, нежели общей пользе, заботясь извлекать выгоды для своего кармана из правых и неправых дел, что и доказывало оставленное им по смерти огромное состояние… Осыпанный ласками и почестями своего мощного патрона, нельзя сказать, чтобы он оставил по себе добрую память».
18 октября 1853 г. выступил в экспедицию против Магомет-Эминя, объявившего себя пашой Анапского пашалыка.
8 ноября 1853 г. кавалер орд. Св. Георгия IV-го кл. (3 декабря 1834 г.) («За выслугу 25 лет в офицерских чинах»), Св. Владимира 3-й ст. (1829 г.), Св. Александра Невского (1849 г.), Св. Анны 1-й ст., Св. Станислава и Белого Орла умер в Абинском укреплении в возрасте 65 лет.
Похоронен в Екатеринодаре.