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