Vladimiro nasceu na Ucrânia, em 1907, em uma aldeia na província de Ternopol. Frequentou o ginásio de Certkov e, em 1924, ingressou na ordem de São Basílio, o Grande, tomando o nome monástico de Vitalij. Depois de completar o noviciado, estudou teologia, fez votos solenes e foi ordenado sacerdote