::Богоявленский кафедральный собор в Москве::

Однако с помощью Божией все препятствия удалось преодолеть, и в 1949 году сельский батюшка был принят в третий класс Московской Духовной семинарии. Этот период своей жизни отец Матфей считает особенно важным. В те годы он соприкоснулся с жизнью православной Москвы, познакомился с ее церковными традициями. Особенно памятно ему первое посещение Свято-Троицкой Сергиевой Лавры, которая тогда начала возрождаться.
Среди семинарских соучеников и преподавателей отца Матфея были люди, чьи имена по достоинству могут быть вписаны в историю нашей Церкви: будущие профессора К. Е. Скурат, К. М. Комаров, протоиерей Алексий Остапов. "Курс наш был замечательный, - вспоминает батюшка. - Мы помним друг друга, до сих пор встречаемся, правда, теперь это удается редко. Особенно запечатлелись в памяти наши профессора. В то время, когда мы начинали учиться, Духовные школы только открылись. И студенты, и преподаватели приходили на занятия бедно одетые, порой в телогрейках. Многие наши профессора в те годы вернулись из заключения. Можно понять, с каким трепетом и благоговением эти люди преподавали нам слово Божие. Нашими наставниками были известные московские пастыри протоиереи Димитрий Боголюбов, Тихон Попов, Александр Ветелев, Всеволод Шпиллер, Александр Смирнов, Сергий Савинский, профессора Алексей Иванов, Николай Доктусов, Николай Муравьев и Николай Лебедев. Когда я начинал учебу, ректором Московских Духовных школ являлся протоиерей Александр Смирнов. На это должности его сменил Владимир Вертоградов, а затем протоиерей Константин Ружицкий".

С особой любовью и уважением воспитанники Духовных школ относились к Святейшему Патриарху Алексию I. Уже во время учебы в Академии отец Матфей Стаднюк был хорошо знаком со Святейшим Патриархом. По первосвятительскому благословению молодой священник, окончив учебу, был направлен в московский храм святых первоверховных Апостолов Петра и Павла в Лефортове, где ему впоследствии довелось прослужить четверть века. "Там были замечательные священники, - рассказывает он, - протоиереи Димитрий Цветков, Вонифатий Соколов и Павел Кораблев. Я стал четвертым священником на этом приходе. Но в скором времени отец Димитрий умер и меня назначили настоятелем храма, хотя помимо меня там служили старые, заслуженные батюшки". Тогда же отец Матфей стал секретарем Учебного совета при Московских Духовных школах. Помимо этого молодой батюшка был направлен в Патриархию, где помогал протопресвитеру Николаю Колчицкому.
6 апреля 1964 года распоряжением Святейшего Патриарха Алексия I священник Матфей Стаднюк был откомандирован в Египет и три с половиной года нес послушание настоятеля русского храма Александра Невского в Александрии. Желая совершенствовать свои познания в английском языке, что было необходимо для полноценной пастырской деятельности за границей, он окончил здесь специальную языковую школу, много занимался и самостоятельно. Из Александрии отец Матфей часто приезжал в Одессу, где находилось подворье Александрийского Патриархата. Здесь же, в Одессе, в Свято-Успенском мужском монастыре располагалась летняя резиденция Первоиерарха Русской Православной Церкви. Отец Матфей посещал Первосвятителя, докладывая о положении дел в Александрийской Церкви, жизнью которой Святейший Патриарх всегда очень живо интересовался. Эти драгоценные минуты общения со Святейшим Владыкой он хранит в памяти до сих пор.

Прослужив на одном месте несколько лет, молодой священник почувствовал неодолимую тягу к знаниям. Узнав о том, что возобновлена деятельность Московских Духовных школ, он захотел ехать учиться. Такое желание было непросто воплотить в жизнь - власти не позволяли уезжать в Москву. "Прямо мне, конечно, никто не говорил, что не разрешает ехать, - объясняет отец Матфей, - но они создавали такие условия, что уехать было нельзя".