Село Лозым (Лэзым) впервые упоминается в писцовой книге 1586 года как деревня Лозома, бывший погост Лозома. В начале XX века в селе существовала Христорождественская церковь, построенная в 1903-1904 годах. Храм был возведен в Благовещенской волости Усть-Сысольского уезда Вологодской епархии и освящен в честь Рождества Христова. Церковь представляла собой деревянное здание с одним престолом.
В 1937 году Христорождественская церковь была закрыта советскими властями. Колокола были сброшены, а здание переоборудовано под сельский клуб. Один из колоколов, отлитый в 1904 году, сохранился и использовался на пожарной вышке села, а затем был передан в Вознесенский храм села Кируль.
В 1964 году бывшее церковное здание окончательно перепрофилировали под Дом культуры и библиотеку. В конце XX - начале XXI века село Лозым переживало период упадка. Инициатива по строительству нового храма исходила от местных жителей, что было редким случаем для сельской местности.
21 мая 2009 года была зарегистрирована местная православная религиозная организация прихода храма Первоверховных апостолов Петра и Павла. Строительство нового храма велось с 2011 года на средства благотворителей и пожертвования. 8 февраля 2012 года состоялось освящение исторического колокола, возвращенного из Кируля. 28 октября 2012 года архиерейским чином был освящен новый храм в честь святых апостолов Петра и Павла.
Архитектурно храм представляет собой современную постройку, выполненную с учетом традиционных православных канонов. В оформлении использовались материалы, предоставленные местными предприятиями. Иконостас и церковная утварь были изготовлены на пожертвования прихожан.