Irmã Anatólia, no batismo Tecla Bodnar, nasceu em 29 de março de 1884, em Zhuzhel, Província da Galícia, Ucrânia Ocidental, numa família ucraniana católica de profundos princípios cristãos. Seus pais, Gregório Bodnar e Pelágia Lutsyk, deram-lhe uma sólida educação religiosa. Tecla contava 8 anos de idade quando foi testemunha ocular da fundação de uma nova família religiosa na Ucrânia, a Congregação das Irmãs Servas de Maria Imaculada, da qual viria, mais tarde, tornar-se membro.

Nasceu na aldeia de Turynka, município de Zhovkva, Ucrânia, em 2 de agosto de 1894. No batismo realizado na igreja local recebeu o nome de Ana. Como tantos outros lavradores ucranianos, seus pais Nicolau Sabatovycz e Justina Skoropad, forçados pela falta de terras para cultivar, trataram de juntar-se aos grupos de imigrantes que saíam da Ucrânia em busca de melhores condições para viver, trabalhar e garantir o futuro dos filhos.