Первый молебен состоялся в исправительной колонии №3 поселка Медведево еще в октябре 1993 года. С этого момента и началось становление тюремного служения в Йошкар-Олинской и Марийской епархии. На следующий год иерей Евгений Сурков был назначен ответственным по духовному окормлению заключенных ИК-3, и с  тех пор здесь стали регулярно совершаться службы и таинства. В феврале 1998-го в колонии появился свой домовой храм, освященный в честь иконы Божьей Матери "Утоли моя печали". В 2008 году трудами осужденных была построена звонница с колоколами из кислородных баллонов. А через два года ее украсили пять новых колоколов, приобретенных на средства заключенных.
Сегодня при храме работает воскресная школа, преподаватели которой не раз отмечались грамотами администрации исправительной колонии и УФСИ по РМЭ. А иерей Алексий Леонов за активную многолетнюю работу в исправительных учреждениях награжден серебряной и золотой медалями "За вклад в УИС".
Духовному просвещению узников помогают и созданные в колонии библиотеки: общая и при домовом храме, в которой представлены книги, журналы, газеты, кассеты и диски православного содержания. В молельной комнате заключенные смотрят телепрограммы православного телеканала "Союз", сообщает пресс-служба епархии.