Храм святого Николая Чудотворца был построен в виде креста в 1899 году. Освящение состоялось 23 июня (5 июля) 1899 года. В 30-е гг. 20-го века, когда верующих прихожан выселили из города, храм остался на произвол судьбы...
12 апреля 1998 года с благословения епископа Мурманского и Мончегорского Симона начал расти новый храм Святого Николая Чудотворца — на том же месте, по новому проекту, сохраняющему прежние очертания старого деревянного храма, но уже из кирпича.
К 100-летию г. Полярного работы были завершены. Настоятелем храма в те годы был назначен бывший военный, заместитель командира корабля по политической подготовке Игорь Бебин.
30 декабря 1999 года состоялось освящение храма Николая Чудотворца, при участии Владыки Симона, архимандрита Никодима и других священников.
Настоятелем храма был назначен иеромонах Николай, ранее служивший иеродьяконом в кафедральном соборе г. Мончегорска.
С 8 октября 2005 года настоятелем прихода является отец Сергий (Мищенко).
В настоящее время храм является духовным центром города и одним из его архитектурных украшений.