О преподобном Евфимии Архангелогородском ничего не было известно до обретения его мощей 7 июля 1643 года.
Житель города Холмогоры кузнец Остафей Трофимов, роя яму для установления кузнечного горна во дворе своего боярина князя Юрия Петровича Буйносова-Ростовского, обнаружил гроб, который принял за клад. Пытаясь выкопать его, Остафей позволил себе «выговорить невежливо», за что был поражен болезнью (расслаблением). Остафей рассказал о происшедшем, молился у гроба и получил исцеление. Боярин Ю. П. Буйносов и другие лица, бывшие свидетелями происшедшего, поняли, что они обрели мощи неизвестного им чудотворца.
Впоследствии у гроба святого стали совершаться чудесные исцеления. Мощи его были перенесены в Архангельскую церковь в честь Происхождения Честного Креста Господня. Боярин Ю. П. Буйносов построил над ними гробницу, к которой собирался народ для поклонения и моления об исцелениях. У гроба совершались молебны со звоном и панихиды; местное духовенство с усердием исполняло беспрерывное торжественное почитание новоявленного чудотворца.
В 1644 году старец Архангельского монастыря Иосиф составил и подал боярину Буйносову «опись» о чудесах преподобного, а боярин устроил «роспрос», свидетелями которого явились некоторые духовные лица Архангельска. В результате были собраны устные и письменные свидетельства о чудесах преподобного. Из этих рассказов удается по крупицам собрать сведения о личности преподобного. Некоторым лицам он являлся во сне, но не называл имени, хотя обычно указывал местонахождение своих мощей, так что было ясно, что это именно и есть новоявленный чудотворец.
Имя преподобного Евфимия услышали только Косма Игнатьев, служитель Архангельского монастыря, и некая Ксения из Емецкого погоста. Остальные или не расслышали, или забыли, или им вовсе не было сказано. Внешность и одежду преподобного все они описывают согласно: это был человек высокого роста, с длинной с проседью бородой и с темными волосами. Он являлся в иноческой одежде или в светлых сверкающих ризах (только один человек видел его в «срачице и портцах»). Еремею Нестерову он сообщил, что «преставился тому 120 лет». Вот и все скудные данные о личности преподобного Евфимия. Однако почитание чудотворца продолжалось.
В 1829 году на основании «дела об обретении мощей» (записей рассказов о чудесах) была написана служба
