Anastasij Fomič nasce nel villaggio Mediki, distretto di Ošmjany. Vive nella provincia di Vinnica in condizione di grande povertà. Il 12 gennaio 1935 viene arrestato, accusato di appartenere ad un “organizzazione controrivoluzionaria, fascista di clero cattolico, sia di rito romano che uniata”. Il 23 aprile 1936 è condannato a 3 anni di lager. Il 28 agosto 1936 si trova a Siblag dove il 15 gennaio 1938 è liberato per essere condannato al confino.