Владыке митрополиту сослужили также наместник Свято-Успенского Псково-Печерского мужского монастыря Архимандрит Тихон (Секретарев), настоятель храма Нарвской иконы Божией Матери протоиерей Виталий Гаврилов, настоятель храмов свт. Николая в Муствеэ и храма Богоявления Господня в Йыхви протоиерей Андрей Суслов, также клирики храма Нарвской иконы Божией Матери и Нарвского Воскресенского кафедрального собора.

По окончании Божественной Литургии, собравшиеся в храме прошли крестным ходом. Затем в своем архипастырском слове Высокопреосвященнейший Корнилий, митрополит Таллиннский и всея Эстонии сердечно поздравил настоятеля и прихожан храма Нарвской иконы Божией Матери с юбилеем, отметив, что храм за время своего существования стал важным центром духовной жизни города.

Летопись храма гласит, что 22 октября 1999 года по благословению владыки Корнилия протоиерей Сергий Иванников совершил чин закладки, и уже к началу 2000 года было завершено строительство коробки нижнего каменного храма. В июне начались работы по монтажу сруба, и уже 14 августа на храм были подняты и установлены купола с крестами.

10 ноября 2001 года митрополит Таллиннский и всея Эстонии Корнилий совершил чин освящения нижнего храма во имя святаго праведного Иоанна, пресвитера Кронштадтского. Имя великого праведника, святого Иоанна Кронштадтского, неразрывно связано с историей Православия в Эстонии, с историей Пюхтицкого Успенского женского монастыря (обитель основана в 1891 году).

17 мая 2003 года владыка Корнилий совершил освящение верхнего храма, названного в честь Нарвской иконы Божией Матери.