Родился в Константинополе (Византия), по национальности — грек.
Принял монашество в Высокогорном монастыре; по данным исследований, прибыл на Русь из римского греческого монастыря Santa Prassede.
Занимался иконописью. Был направлен в Новгород с дарами, чтобы написать список с иконы Софии, Премудрости Божией — великой новгородской святыни. Нашёл духовного наставника в лице архиепископа Новгородского Василия (Калики), служил ему около 10 лет. По указанию во сне архиепископа Василия отправился на полуостров Мучь у Онежского озера. Построил там часовню и хижину, начав отшельническую жизнь. Проповедовал Евангелие местным языческим племенам (лопари, чудь). После исцеления слепого ребёнка из племени лопарей многие приняли крещение, а некоторые — иночество. К Лазарю присоединились другие иноки (в том числе соотечественники‑греки).
Была построена первая в Поморье церковь во имя Успения Пресвятой Богородицы Печерской — основа Муромского Свято‑Успенского монастыря.
Монастырь стал духовным форпост