Принимал участие в русско-турецкой войне 1787—1792 и 21 апреля 1789 года за отличие был произведён в полковники в Киевский карабинерный полк. В июле следующего года возглавил полк, с которым отличился при штурме Измаила. 25 марта 1791 года Гудович был награждён орденом св. Георгия 4-й степени (№ 422 по кавалерскому списку Судравского и № 809 Григоровича — Степанова)