Храм-Священномученика-Владимира пишет о себе
История православного прихода в Новолукомле началась с возведения небольшого деревянного Свято-Воскресенского храма, который стал действовать в 1994 году. Первым настоятелем храма был протоиерей Владимир Коляда. В 2004 году настоятелем стал протоиерей Алексей Шауро.
В марте 2009 года в результате ночного пожара Свято-Воскресенский храм был значительно повреждён. Некоторое время богослужения проводились в пострадавшем от огня храме, а затем он был разобран в связи с аварийным состоянием.
Одной из воинских частей была пожертвована палатка, которая заменила прихожанам храм. По причине отсутствия средств, необходимых для строительства постоянного храма, было принято решение о возведении временного храма. Его начали строить в апреле 2012 года, а завершили строительство через 7 месяцев - в конце ноября. Храм был наречён в честь святителя Николая Чудотворца.
Однако прихожане всегда хотели, чтобы в Новолукомле был построен большой каменный храм.
С Божьей помощью, благодаря пожертвованиям жителей и организаций города, осенью 2014 года начались строительные работы и были положены первые блоки в фундаменте будущего храма в честь священномученика Владимира, митрополита Киевского и Галицкого.