До эпохи гонений на Церковь Христову в городе Риддере стоял храм, посвященный Успению Пресвятой Богородицы, построенный в 1854 году силами рабочих Алтайских горных заводов.
В 1937 году Успенскую церковь закрыли, а спустя некоторое время разрушили. После Великой Отечественной войны, в 1949 году, по благословлению священноисповедника Николая, митрополита Алма-Атинского и Казахстанского, в городе была возрождена приходская община. Верующие обустроили молитвенный дом. Небольшой храм наименовали в честь святителя и чудотворца Николая, архиепископа Мир Ликийских.
В 1996 году открылась значимая страница в истории прихода – по благословению архиепископа Алма-Атинского и Семипалатинского Алексия начато создание нового храма. Основой для его строительства послужило здание бывшего банка, переданное приходской общине. Церковь возводилась близ места, где некогда стоял Успенский храм.
В 2010 году к реконструированному корпусу пристроили алтарную часть, притвор с колокольней, хозяйственные помещения, классы воскресной школы и баптистерий.
22 мая 2013 года епископ Усть-Каменогорский и Семипалатинский Амфилохий совершил великое освящение храма.
