12 ноября 1830 года генерал-майор Николай Степанович Завадовский (в некоторых источниках его фамилию пишут как Заводовский) вступил в исправление должности наказного атамана Черноморского казачьего войска.

После отстранения Алексея Даниловича Безкровного обязанности наказного атамана были возложены на Завадовского.
В 1830 году он участвовал в экспедиции в землю шапсугов, которая была предпринята под непосредственным начальством главнокомандующего отдельным Кавказским корпусом генерал-фельдмаршала князя Варшавского графа Паскевича-Эриванского для наказания горцев за неприязненные действия против России.
Завадовский носил звание наказного атамана до конца своей жизни — до 8 октября 1853 года.
Высочайший приказ об утверждении в должности состоялся только 25 сентября 1837 года.
В 1840 году был произведён в генерал-лейтенанты.
В 1843 году возглавил депутацию Черноморского казачьего войска в Петербург для принесения благодарности императору Николаю I за утверждённое 1 июля 1842 года новое Положение о войске.
Атаманство Николая Степановича Завадовского пришлось на непростые для Черномории времена: произошли вспышки холеры, погиб урожай, начался голод.
В 1832 году по инициативе Завадовского был учреждён комитет по выработке положения о Черноморском казачьем войске, который впоследствии разработал документ, регламентирующий воинское и гражданское подчинение, обязанности и права жителей Черномории.