В 1995 г. православные жители п. Железнодорожный обратились к священнику Александру Белому с просьбой об открытии храма.
1 декабря 1995 года состоялось собрание, на котором образовалась православная община поселка Железнодорожный. Собрание ходатайствовало о присвоении общине названия «Свято-Никольская» и выделении помещения для храма. За организацию работы и выделение временного помещения отвечал настоятель Тубинской церкви «Святой Троицы» о. Димитрий Кирьян. Он внес предложение о названии общины во имя священномученика Киприана и мученицы Иустины.
Мэр поселка Гурков Виктор Георгиевич сразу отозвался на просьбу о выделении помещения. Он предложил на выбор три пустующих помещения: два детских сада и контору Капаевского лесопромышленного хозяйства. Помещение детского сада «Солнышко» очень хорошо подходило для храма. 20 мая 1997 года Дума п. Железнодорожный вынесла решение о передаче двух корпусов православной общине. Дума Усть-Илимского района подтвердила решение о перепрофилировании детского сада «Солнышко» под православный храм.
1 июля 1997 года священнику Дмитрию Петровичу Кирьяну пришел Указ о назначении его настоятелем прихода священномученика Киприана и мученицы Иустины.
Помещение выделили быстро, а вот реконструировать его получилось не сразу. Не хватало средств, стройматериалов. Прихожанам помогали своими силами. Пиломатериалами помогал предприниматель Вячеслав Алексеевич Попов. Колокольню построили, а вместо колоколов обрезали кислородные баллоны разной длины.
В 1998 году на Рождество прошла первая служба. Зарегистрирован приход священномученика Киприана и мученицы Иустины 24 сентября 1999 года.
Приспособленное помещение изначально было временным. В. Г. Гурков помог в выборе земельного участка под строительство нового храма. В августе 2002 года было совершено освящение камня и закладка в основании будущего православного храма.
О. Димитрий приложил много усилий, изыскивая средства для строительства храма. Когда решался вопрос о проекте храма с архиепископом Вадимом, Владыка предложил проект храма, подписанный еще Николаем II. Этот храм проектировался для сибирской деревни, но в жизнь не воплотился. Предполагалось строительство храма в виде корабля. Он был сильно вытянут, это не очень подходило. Доработал проект и расписал храм Сергей Вершинин. Храм стал компактным, в виде креста, колокольня приблизилась к самому храму. В 2007 году завершилось строительство храма. 28 сентября 2007 года освятили колокола и сразу подняли их на колокольню. Колокола отливали специально для нового храма Вмч. Киприана и мч. Иустинии в Каменске-Уральском предприятием «Пятков и Кº». Предприниматель А. Ю. Бухолец оплатил стоимость звонницы. На юбках больших колоколов написаны имена благотворителя и двух его сыновей. Самый большой колокол «Благовест» весит 746 кг, язык колокола – 46 кг, маленькие колокола по 8 кг.
20 октября 2007 года архиепископ Иркутский и Ангарский освятил храм во имя священномученика Киприана и мученицы Иустинии. Настоятель храма во имя священномученика Киприана и мч. Иустинии протоиерей Димитрий Кирьян был награжден орденом Русской православной церкви Преподобного Сергия Радонежского III степени.