Митрополит Анастасий (в миру Александр Александрович Грибановский) родился 6/19 августа 1873 г. в селе Братки (по другим сведениям, в селе Грибановке) Тамбовской губернии, в семье священника. В 1893 г. окончил Тамбовскую семинарию, в 1898 г. – Московскую духовную академию, ректором которой был тогда епископ Антоний (Храповицкий). По окончании академии будущий святитель принял иноческий постриг в Тамбове, в 1900 г. назначен инспектором Вифанской духовной семинарии, в 1901 г. возведен в сан архимандрита и назначен ректором Московской духовной семинарии В 1906 г архимандрит Анастасий был посвящен во епископа Серпуховского, викария митрополита Московского, с одновременным назначением настоятелем Свято-Данилова монастыря В этой должности владыка Анастасий прослужил до 1914 г., заслужив искреннее уважение верующих москвичей.
Владыка принимал весьма активное участие в празднованиях знаменательных событий: 100-летия Отечественной войны и 300-летия царственного служения династии Романовых По его предложению в 1912 г было совершено молебствие в присутствии Государя и его семьи, не в храме, а на особом помосте, воздвигнутом на Красной площади. В Филях, у Кутузовской избы, владыка Анастасий служил 23 августа молебен в сослужении сорока законоучителей средних учебных заведений.
В 1914 г. владыка Анастасий стал епископом Холмским и Люблинским Возглавляемая им епархия на западной окраине Российской империи оказалась за линией фронта во время Первой мировой войны За свою патриотическую деятельность и мужество владыка Анастасий был награжден орденом Александра Невского с мечами (этот орден обычно получали генералы за крупные победы).