Urodził się w 1927 roku w majątku Wołkowszczyzna koło Nieświeża. Dzięki życzliwości jednego z urzędników w niemieckim paszporcie zmieniono mu datę urodzenia, co spowodowało, że nie został wywieziony na roboty do Niemiec. Rodzina uniknęła też wywózki na Sybir. W 1944 Sowieci rozparcelowali majątek Żołnierkiewiczów i wcielili do kołchozu. Anatol ukończył studia techniczne i pracował w Nieświeżu.