Tháng 8 năm 1938, Fomin được bổ nhiệm làm Chính ủy của sư đoàn súng trường số 23 (Kharkov). Tháng 9 năm 1939, ông cùng sư đoàn tham gia vào chiến dịch Ba Lan của Hồng quân. Mùa hè năm 1940, sư đoàn ông được điều động tiến vào lãnh thổ Latvia, đóng tại Daugavpils.