Посёлок Николаевка основан в 1853 году как деревня в приходе села Староострожское (ныне г. Елизово). В настоящее время он расположен в Елизовском районе Камчатского края. В 1888 году в Николаевке уже упоминается деревянная часовня, освящённая во имя Николая Чудотворца. Во время гражданской войны часовня была сожжена.
После установления Советской власти на Камчатке в деревне Николаевка возникла потребность в школе для крестьянских детей. Тогда власти вспомнили о закрытой к тому времени часовни в городе Петропавловске. Весной 1925 года разобранную часовню в плотах, а затем на лошадях доставили в Николаевку, где постройка была собрана. В советский период в ней в разное время размещались школа, клуб, мастерские для детей, столовая, а потом постройку перестроили под жилой дом.
Православная община Николаевки была зарегистрирована 29 июня 1992 года. Бывшую часовню 13 февраля 1993 года освятили как церковь Николая Чудотворца. В настоящее время постройка обрела облик православного храма и красиво смотрится на фоне окружающих её заснеженных сопок.
