В подвиге странничества проводит Матронушка примерно 3 года. В 1881 г.88 она приходит в Санкт-Петербург, в духовной истории которого она оставит свой след как «блаженная старица Матрона Босоножка».
Жития святых передают нам удивительные повести о паломниках, получивших благодать святых мест. Примечательна повесть о подвижниках VI века, Симеоне и Иоанне, которая рассказывает, как после путешествия в Иерусалим, к Животворящему Кресту, Господь указывает им путь спасения, направляя их в монастырь, а затем, после второго посещения Св. града, святой Симеон сподобляется высшего дара благодати — Христа ради юродства89.
В истории русской святости странничество также нередко соединяется с подвигом юродства. Юродивой была странница Ксения Петербургская, странствовала блаженная Пелагия Ивановна, блаженная странница Дарьюшка, киевский юродивый странник Иван Григорьевич Босой90.
Так и Матронушка Босоножка в страннических скитаниях, через добровольное унижение, смирение, через молитвенный труд и подвиг веры находит для себя новый духовный путь — путь блаженных Христа ради. В странничестве обретает она чистоту молитвы и бесстрастие — чистоту чувств, целомудрие, которые дают внутреннюю свободу и духовное «ведение». Приобретаются они, по свидетельству святых отцов, только через глубокое покаяние, «перемену мыслей» — совершенно новое понимание жизни и ее ценностей91, когда подвижнику открывается невыразимая красота Царства Божия.
Выбирая путь блаженных, Матронушка всей своей жизнью становится свидетельницей этого иного мира, «возможности невозможного», строит свою жизнь по-евангельски, в соответствии с заповедями Блаженства. Ее страннический путь не заканчивается первыми годами хождения к святыням, странствовать она будет на протяжении всей жизни, неся свой сокровенный подвиг духовного возрастания; внешне же будет по-прежнему «стеснять себя», бросая вызов «здравому смыслу» и «нравственному чувству» падшего мира.