Посёлок Николаевка расположен на левом берегу реки Паратунка, впадающая в Авачинскую бухту Тихого океана, в 17 км (по прямой) к юго-западу от города Елизово, административного центра района. Долина реки Паратунки славится своими горячими ключами.

На карте значком обозначено место храма. Яндекс-карты.
Посёлок (до 1917 года – деревня) основан в 1853 году на месте бывших деревень Тихая и Орловка, называвшихся так из-за расположения на их на одноименных притоках реки Паратунки. Причина названия не установлена, хотя имеется предположение, что деревня названа в честь Императора Николая I. До 1917 года деревня находилась в Завойкинской волости Петропавловского уезда Камчатской губернии. Сейчас это Елизовский район Камчатского края.

На карте значком обозначено место храма. Яндекс-карты.
В 1888 году в Николаевке уже упоминается деревянная часовня, освящённая во имя Николая Чудотворца. Во время гражданской войны Николаевка попала в зону боевых действий, и часовня была сожжена вместе с укрывшимся белогвардейским отрядом.
После установления Советской власти на Камчатке в деревне Николаевка потребовалась школа для крестьянских детей. Тогда власти вспомнили о закрытой к тому времени часовни в городе Петропавловске. Весной 1925 года разобранную часовню в плотах, а затем на лошадях доставили в Николаевку, где 3 октября того же года постройка была собрана в таком виде, в каком стояла в городе, но только бывшем алтарём на юг и без глав.

Фото из интернета.
В советский период здесь в разное время размещались школа, затем клуб, мастерские для детей, столовая, а потом постройку перестроили под жилой дом.

Современный вид Никольского храма. Фото из интернета
Православная община Николаевки была зарегистрирована 29 июня 1992 года. Бывшую часовню 13 февраля 1993 года освятили как церковь Николая Чудотворца два священника: иерей Алексий (Люков) и нынешний настоятель храма иерей Александр (Алексеев).

Вид Никольского храма в фоне Острой сопки, 1234 м (слева) и вулкана Корякская сопка, 3456 м. Фото из интернета.
В настоящее время постройка обрела облик православного храма и красиво смотрится на фоне окружающих её сопок.
______________________
Координаты храма: 53°2′42″N, 158°20′30″E (53.044877, 158.341547).
Проезд: от Елизово автобусами №№ 110, 111, 112 или 120; от города Петропавловск-Камчатский (автостанция 10-й км) автобусом № 111.