Тем не менее, Лазарю пришлось заплатить 100 гривен, поскольку родители посадника не хотели уступить землю бесплатно. Получив благословение Моисея, Лазарь вместе со слугами посадника Ивана, поехавшими в Поморье за данью, отправился на остров Мурма на восточном берегу Онежского озера (ныне посёлок Красноборский Пудожского района Карелии). Он поставил на острове крест, «малую хижину» и небольшую часовню. Дальше в «Повести» рассказывается о столкновениях Лазаря с местными язычниками – «лопянами, чюдью и страшивыми сыроядцами» (финно-угорскими племенами). Язычники неоднократно избивали Лазаря, изгоняли его с острова и поджигали его хижину, святой скрывался от них в отходной пещере на горе Тетеривица. По житийному рассказу, во время пожара из хижины Лазаря вышла икона Пресвятой Богородицы, которой его благословил старец Афанасий. На том месте, где явилась спасённая икона, Пресвятая Богородица повелела Лазарю построить церковь в честь Успения Пресвятой Богородицы Печерской. Строительству церкви во имя друга Божия Лазаря также предшествовали чудеса: Лазарю было видение, как Пресвятая Богородица, Иоанн Предтеча и Иоанн Богослов измеряли «вервию» место для неё, а посвящение церкви было начертано на кресте, перед которым молился Лазарь, «ангеловою рукою». Лазаревская церковь, согласно «Повести», предназначалась для погребения возле неё умерших братьев будущего монастыря и странников. После исцеления Лазарем слепого сына старейшины лопарей язычники перестали досаждать святому, многие из них приняли крещение, другие были изгнаны из этих мест ангелами. Исцелённый сын лопаря стал учеником Лазаря, в крещении получил имя Анания, а в иночестве – Афанасий (исследователи полагают, что именно он и является преподобным Афанасием Муромским, почитаемым вместе с Лазарем). Крестились также все родственники Афанасия, в их числе и отец (в иночестве – Сергий). Так постепенно из местных жителей стала формироваться братия Муромского монастыря. Из Киево-Печерской обители к Лазарю пришли иноки Евфросин и Иона, а со Святой Горы Афон – инок Феодосий, который и дал монастырю название Муромский. Духовным отцом Лазаря «Повесть» называет иеромонаха Иоасафа, но никаких сведений о нём не сообщает. В число современников Лазаря, живших в его обители, архимандрит Никодим (Кононов) включает и пришельцев из Царьграда Елеазара, Назария и Евмения, якобы основавших позднее Иоанно-Предтеченский монастырь в Олонецком уезде. Братия построила Лазаревскую, затем Успенскую церкви, а также кельи.