Во время Русско-турецкой войны 1768—1774 годов, в 1769 году Завадовскому было поручено командовать небольшим отрядом, охранявшем берег Днестра; он несколько раз отражал нападения неприятеля под Бендерами и за отличия был пожалован званием премьер-майора. Со 2 августа 1770 года — подполковник. Затем отличился в битвах на Ларге и при Кагуле; при атаке Силистрийских укреплений был определён полковником (июль, 1773).