До 1930-х годов на территории города функционировали три православных храма, одним из которых была Никольская церковь.В период антирелигиозной политики советского государства все три храма были закрыты: один из них был снесён, другой переоборудован под золотоскупку и чайную, а здание Никольской церкви использовалось как школа.
После окончания Великой Отечественной войны отношение властей к религии несколько смягчилось. Горняки города Пласт обратились к местным властям с просьбой об открытии православного храма. В 1947 году, получив соответствующее разрешение, началось строительство нового храма. 17 апреля 1947 года церковная община приобрела домовладение, на основе которого велось строительство. Предположительно, храм был открыт 19 декабря 1948 года, в день памяти святителя Николая Чудотворца, в честь которого он был назван.
Архитектурно храм представляет собой одноэтажное деревянное здание, окрашенное в голубой цвет. В правой части сооружения расположена высокая колокольня, слева — небольшой золотой купол, а по центру — крупный купол голубого цвета с золотыми полосами. Фасад украшен окнами с резными наличниками, а территория храма огорожена кованым железным забором.
