Studiował w Szkole Wyższej Futrzarstwa i już na I roku studiów poznał ortodoksyjnego Żyda Gleba Jakunina – przyszłego księdza prawosławnego i działacza opozycyjnego, oraz reżysera Andrieja Tarkowskiego. W 1955 wydział, na którym studiował, przeniesiono do Irkucka na Syberii i tam w 1957 ksiądz Mień wziął ślub kościelny z Nataszą Grigorienko w cerkwi pw. św. Jana Chrzciciela. W ramach represji skierowanych w wierzących nie otrzymał dyplomu ukończenia studiów i groziło mu powołanie do wojska.
Po powrocie do Moskwy, otrzymał święcenia diakońskie i skierowanie do kościoła Bogurodzicy w Akułowie pod Moskwą. W tym okresie ks. Mień podjął studia zaoczne w Leningradzie i współpracę z biuletynem Żurnał Moskowskoj Patriarchii.
1 września 1960 otrzymał święcenia kapłańskie i został przeniesiony jako wikary na stację Ałabino do cerkwi pw. Bogurodzicy, a po roku został jej proboszczem.