04.10.2015 3 октября 2015 года председатель Отдела внешних церковных связей Московского Патриархата митрополит Волоколамский Иларион (Алфеев) освятил храм Двенадцати апостолов в Нарве и возглавил Божественную литургию в новоосвященном храме. Ему сослужили митрополит Таллинский и всея Эстонии Корнилий, епископ Нарвский и Причудский Лазарь, духовенство епархии.
Присутствовали ординарий Апостольской администратуры Эстонии епископ Филипп Жан-Шарль Журдан, архиепископ Эстонской Евангелическо-Лютеранской церкви Андрес Пыдер, настоятельница Пюхтицкой обители игумения Филарета (Калачева), председатель городского собрания Нарвы Тармо Таммисте, мэр города Эдуард Эаст, а также представители дипломатического корпуса Российской Федерации. В храме и вокруг него молилось множество верующих горожан.
По окончании богослужения председателя Отдела внешних церковных связей приветствовал епископ Лазарь, отметивший, что новый храм станет украшением города. На память о знаменательном событии архипастырь передал в дар приходу икону Божией Матери «Пюхтицкая».
На память о совершившемся торжестве председатель Отдела внешних церковных связей Московского Патриархата передал в дар митрополиту Корнилию и епископу Лазарю святые панагии.
В этот же день митрополит Волоколамский Иларион освятил богадельню при храме Нарвской иконы Божией Матери.
Храм Двенадцати апостолов относится к приходу святых равноапостольных Кирилла и Мефодия, с 1995 года действующего в Нарве при Православной гуманитарной школе. Строительство храма началось в сентябре 2012 года, а освящение его закладного камня состоялось 10 марта 2013 года.
15 июня 2013 года Святейший Патриарх Московский и всея Руси Кирилл в ходе визита в Эстонскую Православную Церковь совершил молебен на месте строительства храма.
1 сентября 2014 года были установлены крест и купол храма.
8 мая 2015 года состоялось освящение нижнего храма во имя святых равноапостольных Кирилла и Мефодия, учителей Словенских.