22 мая 2019 года, в день Преполовения Пятидесятницы, праздник перенесения мощей святителя и чудотворца Николая из Мир Ликийских в Бар, архиепископ Петропавловский и Камчатский Феодор совершил Божественную литургию в одном из старейших храмов Камчатки -Свято-Никольском храме села Николаевка. Его высокопреосвященству сослужили: иеромонах Михаил (Малаханов), настоятель храма, секретарь епархиального управления; протоиерей Виктор Музыкант, руководитель Социального отдела епархии.
У дверей храма Владыку встречала казначей и помощник настоятеля — Щеглова Валентина Ивановна, которая в течение 26-ти лет трудится на приходе со времени его открытия в феврале 1993 года.
Перед началом Божественной литургии, протоиерей Виктор Музыкант отслужил водосвятный молебен. За богослужением молились подопечные Паратунского Дома-интерната для престарелых и инвалидов.
По окончании Литургии архиепископ Феодор совершил славление святителю Николаю. Затем настоятель Свято-Никольского храма иеромонах Михаил (Малаханов) приветствовал Высокопреосвященнейшего Владыку. Архиепископ Феодор обратился к участникам богослужения с Архипастырским словом и поздравил настоятеля и прихожан храма с престольным праздником.
Храм в с. Николаевка является самым древним действующим храмом на Камчатке. По преданию, это один из 6-ти деревянных храмов, который был привезен на Камчатку в конце XIX века, митрополитом Нестором(Анисимовым), первым епископом Петропавловским и Камчатским (09.11.1885-04.11.1962гг.). Молодым иеромонахом в возрасте 21 года, владыка по благословению св. праведного Иоанна Кронштадтского прибыл на Камчатку.Окормляя коренное население полуострова, он строил школы, больницы и храмы. В 1918г. он был арестован и сослан в заключение. Изначально Никольский храм располагался в г.Петропавловске-Камчатском. В 20-е года XXвека все без исключения храмы на Камчатке были закрыты. Сруб храма по реке Паратунка был перевезен в село Николаевка. В Советские годы в храме размещалась школа, столярные мастерские, столовая, жилой дом. Приходская жизнь в храме возобновлена 13 февраля 1993 года.
