В Мариинске, в новом Никольском храме прошла первая служба.
По инициативе благочинного Мариинского округа священника Алексея Баранова в феврале 2000 года началось строительство кирпичного храма вокруг старой обветшалой церквушки, что на улице Луговой. 1 ноября 2002 года в новом Никольском храме совершилась первая служба.
27 октября 2008 года на 48 году жизни скончался настоятель Свято-Никольского храма, благочинный Мариинского округа протоиерей Алексей Баранов. Его знали, любили и уважали многие мариинцы. Сегодня продолжатель дел и настоятель храма отец Дмитрий (Малюкин).