Любя церковную службу, преподобный много заботился об ее уставности и благолепии совершения. Один новгородский священник, желая посмотреть порядки монастырские и послушать беседы преподобного Евфросина, посетил его обитель. Вот как он рассказывал новгородцам о совершении службы в Елеазаровском монастыре.
С наступлением вечера, началось всенощное бдение и до глубокой полночи, наслаждался паломник пением и чтением церковным. Затем, устав от продолжительной службы, он едва уже мог стоять и с трудом боролся с одолевшим его сном. Обратившись к одному из иноков, он спросил его: » скажи мне, брат, скоро ли окончится эта служба? Уже больше полночи совершается она, и у меня нет больше сил, продолжать молитву». «А вот наступит день, тогда и окончится служба», — ответил ему Елеазаровский инок. Ничего не сказал больше паломник и удивлялся и прославлял про себя молитвенные подвиги преп. Евфросина и его учеников. Чтобы не упасть от изнеможения, он обвязал себя вокруг полотенцем, концы которого прикрепил к кольцу в церковной стене, и так стоял до конца всенощного бдения, держась за полотенце.
Когда он возвратился в Новгород, то знакомые его стали спрашивать: «расскажи нам, как живет святой и по каким правилам живут в его обители иноки.» Помолчав немного, священник сказал: «братие, видели ли вы дерево, которое постоянно стоит , не нуждаясь ни во сне, ни в отдыхе. Так и святой пребывает со своим учениками, как железный с железными». «Пойдешь ли ты опять туда?»- продолжали спрашивать паломника. «Нет, немощен я, чтобы разделять с ними их подвиги», — ответил он.