Блаженный Андрей родился в июне 1638 года в крестьянской семье Усть-Толшемского прихода, вёрст на пятьдесят отстоящего от города Тотьмы (уездный город Вологодской губернии). Крестьяне-родители не могли дать сыну образования, которого тогда и не было на Руси, не дали даже простой грамотности, слабо распространённой в тогдашней деревне среди крестьян. Но несомненно, они воспитали в нём детски чистую веру в Бога, твёрдую и неизменную; приучили сына бояться Бога, молиться Ему и Его угодникам, ходить в церковь, строго соблюдать посты – научили всему тому, в чём сами полагали сущность веры Христовой. Во все воскресные и праздничные дни родители блаженного Андрея посылали его в приходскую церковь, недалеко отстоящую от села Усть-Толшемского. И церковь сделалась единственной школой для блаженного отрока. Здесь он скоро приобрёл первые познания о Боге, и любовь к Нему прочно, на всю жизнь утвердилась в его детском сердце. Благочестивым отроком овладела мысль о необходимости служить одному Богу; все думы и делания мальчика направлялись к тому, чтобы служение Ему поставить единственной задачей жизни и найти средства осуществить эту задачу. В храме он услыхал, что
Уход из дома родителей был первой жертвой святого Андрея Богу, и с этого начались его подвиги. Неизвестно, сколько времени пробыл в уединении блаженный, но когда он возвратился, то не застал уже в живых своих родителей. С их смертью порвалась последняя связь его с миром: ничто теперь не привязывало блаженного к родному селу, и он решился навсегда оставить родину. Он ушёл в галичский Воскресенский монастырь. Давно этот монастырь славился благочестивой жизнью своих иноков, и блаженный Андрей хотел под руководством опытных старцев продолжать там свои подвиги. Он пришёл в монастырь и, не открывая своего звания, поселился у одного инока. Нелицемерное смирение пришельца и строгое благочестие обратило на него внимание братии. Долго присматривался к блаженному Андрею инок, у которого он поселился, и когда уверился в его искреннем благочестии и терпении, сказал о блаженном настоятелю. Настоятелем монастыря был в то время Стефан. Часто беседуя с молодым послушником, настоятель увидел в нём избранника Божия и понял, что для отрока мало подвигов в тиши монастырской келии, что он в состоянии выполнить подвиги более трудные, и благословил его безмолвствовать.
Казалось бы, блаженный Андрей достиг теперь полной возможности служить единому Богу и совершенно ушёл от мира. В тишине монастыря ничто не мешало ему предаваться молитве и размышлению о Боге, но блаженный не удовлетворился этим и стремился к большему. По совету своего настоятеля он принял на себя подвиг юродства о Христе – едва ли не самый трудный из всех видов христианского подвижничества. С непрестанной молитвой на устах, с постоянной думой о Боге блаженный стал обходить окрестные города и обители для поклонения святыням. Босой, в ветхой разодранной одежде ходил он зимой и летом, не имея где главы приклонить. Пищей блаженного были хлеб и вода, да и их он принимал лишь столько, чтобы не помереть с голода. Окончив своё путешествие по обителям, блаженный снова возвращался в Воскресенский монастырь, где находил всегда приют и духовное руководство со стороны благочестивого настоятеля. Стефан, как и прежде, часто беседовал с ним, укреплял его в трудном подвиге, наставлял с терпением переносить случавшиеся скорби. В этих беседах блаженный Андрей находил поддержку и укрепление к совершению новых подвигов. Так жил он то в монастыре, то в хождениях по обителям до кончины Стефана Галичского. После смерти любимого настоятеля уже ничто не привязывало блаженного Андрея к Воскресенскому монастырю, и он ушёл оттуда.