1 января 1769 года Фомин был произведён в прапорщики и переведён в Санкт-Петербургский пехотный полк. В этом полку он участвовал в кампаниях 1769—1774 годов против турок на Дунае. Произведённый 1 января 1770 года в подпоручики, Фомин затем участвовал в сражении при Ларге и штурме Измаила. За боевые отличия он 1 января 1771 года получил чин поручика. В последующих боях Фомин отличился под Силистрией и 22 сентября того же года стал капитаном.