В 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 лет.

Похоронен в Екатеринодаре.

(1769—1821) – генерал-майор (13 сентября 1799 г.), государственный деятель и поэт.

Происходил из дворян Тверской губернии. Родился 20 ноября 1769 г. в Астрахани в семье чиновника Ивана Максимовича Завалишина и его супруги Екатерины Фёдоровны Бестужевой.

20 июля 1781 г. записан в лейб-гвардии Преображенский полк каптенармусом.

16 января 1783 г. в возрасте 13 лет поступил на действительную службу с переводом из гвардии в Шлиссельбургский пехотный полк подпоручиком.

4 июля 1781 г. по 10 декабря 1792 г. служил в Сухопутном шляхетском корпусе.

В составе Фанагорийского гренадёрского полка принимал участие в Польских походах фельдмаршала Суворова, пользовался полнейшим доверием последнего и вошёл в круг самых близких ему лиц, после подавления восстания Костюшко (1746—1817) служил в Варшаве.

В августе 1795 г. участвовал в морском походе против шведского флота.

3 ноября 1795 г. – подполковник.

8 июля 1798 г. – командир Невского мушкетёрского полка.

21 июля 1798 г. – полковник.

13 сентября 1799 г. – генерал-майор, шеф Таврического гренадёрского полка, в составе корпуса генерала барона Ивана Ивановича Германа (Johann German von Fersen) (1744—1801) принимал участие в походе в Голландию, отличился в сражении при Бергене, где его полк захватил французское знамя, после окончания боевых действий оставался до июня 1800 г. на Нормандских о-вах, где проявил замечательные дипломатические способности, установив дружеские отношения с британским наместником и жителями.

Российский посол в Англии Семён Романович Воронцов (1744—1832) высоко оценил заслуги «благоразумного и попечительного генерала».