Anastasij Pavlovič nasce a Volica-Tatarckoe, governatorato di Podolia, lavora come falegname nel Kolchoz ed è parrocchiano della chiesa locale. Il 20 agosto 1935 è arrestato assieme ad un gruppo di sacerdoti e laici cattolici. Il 12 gennaio 1936 è condannato a 3 anni di lager e alla confisca dei beni. Il 29 marzo 1936 la condanna è confermata dalle autorità comuniste di Kiev.