Затем следует служба на землях Северной Таврии. Генерал-майор командует войсками у Очаковской крепости, прикрывает государственную границу по реке Южный Буг, борется с эпидемией чумы в городе Херсоне и помогает там вице-адмиралу Сухотину в строительстве кораблей для молодого русского Черноморского флота.
Труды на южных окраинах Малороссии не остались без награды. Императрица Екатерина II вспомнила о Гудовиче и наградила его орденом Святого Александра Невского. Теперь его грудь украшали три высоких ордена Российской империи.
ГЕНЕРАЛ-ГУБЕРНАТОР.
НА ВТОРОЙ РУССКО-ТУРЕЦКОЙ ВОЙНЕ
...В 1785 году Иван Васильевич Гудович назначается генерал-губернатором Рязанским и Тамбовским. И почти сразу в «нагрузку» — инспектором армии по кавалерии и инфантерии с подчинением генерал-инспектору всех российских войск всесильному
Г.А. Потемкину. За губернаторские труды он получает орден Святого Владимира высшей, 1-й степени.
...Между тем на юге в 1787 году начинается новая война с Оттоманской Портой. Гудович чувствует себя неуютно в губернаторском кресле и едет в столицу. Иван Васильевич просит у Императрицы дозволения возвратиться в действующую армию. Та не отказала в настойчивой просьбе и отпустила его в распоряжение главнокомандующего Григория Александровича Потемкина, не сняв, однако, с него исполнения обязанностей по должности Рязанского и Тамбовского генерал-губернатора.
В марте 1789 Гудович прибыл в главную армейскую штаб-квартиру, стоявшую в городе Кременчуге. Генерал-майор получает под свое командование корпус, стоявший в уже взятом Потемкиным Очакове. То было знаменательное время в отечественной истории, когда Российская держава раздвигала свои пределы в Северном Причерноморье.
Однако первое время пришлось не воевать, а заниматься охраной морского побережья. Султанский флот в несколько десятков Вымпелов курсировал у берегов Тавриды, и с него ожидалась высадка сильного десанта. Но на высадку его турки так и не решились. Одной из причин отказа от задуманного в Стамбуле стало то обстоятельство, что морская граница стереглась русскими войсками весьма зорко и повода для вторжения на Юг России через нее не давала.
Вскоре главнокомандующий Потемкин-Таврический (Таврическим он стал в 1787 году) приказывает корпусному командиру взять замок Гаджибей (стоявший на месте нынешней Одессы). Подле него, как доносили лазутчики, стоял турецкий флот, а в самой бухте на якорях — до трех десятков различных судов.
Гудович отправил из Очаковской крепости вдоль морского побережья генерал-майора Осипа Михайловича де Рибаса, испанца на российской военной службе. Он командовал отрядом мореходных лодок, экипажи которых состояли из черноморских казаков. А сам Гудович во главе главных сил корпуса скрытно двинулся сухопутьем, обходя лиманы северной стороной. 13 сентября русские войска подошли к Гаджибею и в ближайшую же ночь под проливным дождем овладели крепким замком.
На турецких судах, стоявших в большом числе в бухте, с первыми выстрелами на берегу началась тревога. Стреляя из пушек на вспышки близких выстрелов, корабли противника стали спешно сниматься с якоря и уходить в открытое море, подальше от Гаджибея. Но уходили только купеческие суда, поскольку султанский адмирал (капудан-паша, капитан-паша) решил «наказать» русских за ночное нападение.
Командир армейского корпуса в такой ситуации не растерялся, поставив на мысу у бухты батареи. Те своим огнем отбили бомбардирские и канонерские вражеские корабли, которые по приказу капудан-паши приблизились днем к Гаджибею. 16 сентября, так и не совершив ничего, султанский флот ушел от берегов. Все же русские пушкари меткой стрельбой принудили экипажи двух турецких кораблей сдаться в плен.
У портового Гаджибея оказалась славная судьба. В 1795 году он будет переименован в Одессу и станет самым крупным городом на берегах Черного моря. А испанец на русской службе де Рибас (иначе Дерибас) будет отстраивать Одессу, оставив в память о себе потомкам знаменитую Дерибасовскую улицу.
Захваченный замок Гаджибей генерал-фельдмаршал Потемкин-Таврический за нейадобностью приказал взорвать, а корпусу идти к Бендерам. Флотилия черноморских казаков пошла в устье Днестра к Аккерману. За успешную «одесскую» экспедицию наград не последовало.
После начала осадных работ под Бендерами турецкий крепостной гарнизон решил не дожидаться кровопролитного штурма и капитулировал. Корпус генерал-майора Ивана Гудовича разместили по зимним квартирам, а сам он уехал из действующей армии в подвластные ему губернии. Такое приказание ему поступило из столицы.
С началом весны 1790 года Иван Васильевич явился в город Яссы, в ставку главнокомандующего. Светлейшим князем Потемкиным ему поручается формирование за Южным Бугом армейского корпуса. Когда русская действующая армия собралась в полевом лагере вблизи Бендерской крепости, то Потемкин разделил ее на две дивизии. Одной командовать поручается генерал-аншефу князю Репнину, другой — Гудовичу, теперь уже генерал-поручику.