.
Посёлок Беринговский был основан в 1957 году в связи с разработкой угольных месторождений и строительством порта. С ростом населения возникла потребность в создании религиозного центра для обеспечения духовного окормления жителей. В 1990-х годах, в период возрождения религиозной жизни в России, было принято решение о строительстве храма в честь святителя Николая Чудотворца, покровителя путешественников и моряков.
Строительство храма началось в конце 1990-х годов. Здание было возведено с учётом климатических условий региона: использовались материалы, устойчивые к низким температурам и сильным ветрам. Архитектура храма сочетает традиционные элементы русского православного зодчества с адаптацией к местным условиям. Храм представляет собой одноэтажное здание с деревянной отделкой, увенчанное куполом с крестом. Внутреннее убранство храма включает иконостас, выполненный в традиционном стиле, и иконы, предоставленные различными приходами и верующими.
В 2008 году, после отстранения от управления епархией епископа Диомида, храм был временно опечатан представителями светской администрации. Впоследствии храм был передан в ведение назначенного священноначалием временного управляющего Анадырской епархией. В 2010 году храм вновь начал функционировать и был включён в список действующих приходов Анадырской епархии. С этого времени в храме регулярно проводятся богослужения, а также осуществляется духовное окормление прихожан.