О Евфимии нам известно не так много. Мы даже не знаем его мирского имени — Евфимием он был назван по втором (странническом) крещении. Он родился в Переяславле-Залесском в 1743 или 1744 году. По одним данным, он был переяславским мещанином, достаточно грамотным и с самых ранних лет посвятившим себя служению Богу. Другие считали его крестьянином помещика Мотовилова Переяславского уезда. Третьи утверждали, что он происходил из духовного сословия и даже был архиерейским певчим. В первый рекрутский набор, после третьей ревизии 1764 года, в царствование Екатерины II, на двадцать первом году жизни он был отдан в военную службу, «но по сем скоро отлучился и бысть под видом человека страннаго, в укрывательстве жившаго». Однако главным мотивом странничества явилась не тяжесть военной службы, а стремление спасти свою душу. Как повествуется в страннической рукописи, Евфимий «стал приискивать себе пристанища, не еже токмо глаголя течения жизни сей, но еже бы получить души своей спасение и не туне бы проводить дни свои на сем свете, за что и сотворен бысть человек»[134].
Под видом странника Евфимий явился в Москву, где познакомился с местными филипповцами, обитавшими на Братском дворе, и решил остаться у них. Суровый аскетизм и бескомпромиссность филипповских староверов привлекли молодого странника. Он принял филипповское крещение и получил имя Евстафия. Обладая искусством книгописания, он стал заниматься переписыванием книг, писал также иконы и миниатюры в лицевых Апокалипсисах. В этот период он создал и собственные сочинения о староверческих старцах, в защиту поморского учения, против федосеевцев («На согласие Феодосиян и все их пороки и разнствия от поморских христиан»).
Однако вскоре Евфимий был пойман полицией и переслан в Переяславль-Залесский. Местное мещанское общество снова отдало его в солдаты, но Евфимий опять убежал и явился в Москву — только на этот раз уже не к филипповцам, а к федосеевцам, на Преображенку, поскольку здесь, по-видимому, было безопаснее (это было время сближения федосеевского и филипповского согласий). В это время Евфимий принял иноческий постриг и сблизился с филипповским иноком Феодосием, бывшим архиерейским певчим и тоже беглым солдатом. На Преображенке иноки пробыли недолго — московские старцы посоветовали им, как не имевшим видов на жительство, «для безопасности и душевнаго спасения» уехать в Поморье, в один из филипповских скитов. Евфимий послушался этого совета и вместе с последовательницей филипповского согласия беглой крестьянкой Ириной Фёдоровой отправился в поморский скит на Топ-озеро (Архангельская губерния).
В Топозерском скиту Евфимий пробыл два года. Наблюдая за филипповскими скитожителями, он пришёл к выводу, что они недостаточно радикальны по отношению к антихристову миру, «двоедушничают и двурушничают», идя на определённые компромиссы с властями и подчиняясь «законам градским». Дело в том, что ещё в царствование Петра I, в 1716 году, был издан указ, допускающий существование старообрядцев, ранее находившихся фактически вне закона. Согласно этому указу, «записные старообрядцы», то есть внесённые в «перепись раскольников», облагались двойным денежным налогом, им предписывались особая одежда и особые знаки. Часть филипповцев также к концу XVIII века согласилась записывать себя у властей под именем «раскольников». Считая, что признание себя «раскольником» губительно для души истинного христианина, Евфимий «стал искать средства, како бы совершить себя без сомненья, но не как не мог совесть свою успокоить». Желая разрешить свои сомнения, Евфимий написал сочинение, состоявшее из 39 вопросов, и послал его предводителям московских филипповцев Алексею Яковлеву (Балчужному), Никите Спицыну и др. Но ответа на своё послание он так и не получил.
Сначала Евфимий хотел отправиться в Выговское общежительство, однако по размышлении пришёл к выводу, что выговцы «от давних лет повредишася», Самариным «приведены были к склонению такому, что молица именословне за царей», после смерти Андрея Дионисьевича и Даниила Викулина «оставили чины и вся осторожности в житии и приидоша во оставление и ввели многия вредности». Думал идти в Кимры, где, как ему было известно, жили староверы, отделившиеся от филипповцев по тем же самым причинам, что и Евфимий, за записи и имя «раскольника», однако и это намерение по каким-то причинам не было исполнено.