Село Лэзым, расположенное в 426 км к юго-западу от Сыктывкара, известно своей многовековой историей. В 2012 году исполнилось 426 лет со дня основания села. В течение этого времени на территории Лэзым существовало несколько храмов, отражающих развитие православной традиции в регионе.
Первоначально в селе действовала деревянная церковь Рождества Христова. Однако в 1937 году, в период религиозных репрессий, храм был закрыт. Колокол, отлитый в 1904 году для этой церкви, был снят и использовался на пожарной вышке для оповещения о пожарах. Позже колокол был передан в Свято-Вознесенский храм в местечке Кируль. По благословению епископа Питирима колокол вернулся в Лэзым и был установлен в вновь построенном храме.
В 2009 году была зарегистрирована местная православная религиозная организация — Приход Храма Первоверховных Апостолов Петра и Павла села Лэзым. Юридический адрес прихода: Республика Коми, Сыктывдинский район, село Лэзым, Центральная улица, дом 156/1.
Строительство нового храма началось в начале 2010-х годов на месте бывшей церкви Рождества Христова. В воскресенье, 28 октября 2012 года, состоялось великое освящение храма Петра и Павла. На этом событии присутствовали многочисленные прихожане и жители села.
Архитектурно храм представляет собой деревянное здание, выполненное в традиционном русском стиле. Особое внимание уделено деталям отделки и внутреннему убранству.
В феврале 2012 года, до освящения храма, был торжественно освящен вернувшийся из Кируля колокол. Несмотря на сильный мороз, мероприятие собрало множество прихожан, включая 96-летнюю женщину, которая помнила времена службы в старом храме.
С момента своего основания храм Петра и Павла стал центром духовной жизни села. Регулярно проводятся богослужения, церковные праздники и обряды.
