Храм Николая Чудотворца в станице Мариинской ведет историю с XVIII века. Первая часовня во имя святителя Николая упоминается в 1720 году в Нижне-Каргальском городке, предшественнике станицы. В 1738 году на ее месте построена деревянная церковь, закрытая в 1751 году из-за ветхости. Новая деревянная церковь освящена в 1756 году. В 1779 году станица переместилась на новое место, где в 1785 году возведен еще один деревянный храм с тем же посвящением.
Станица Мариинская образована в 1844 году слиянием Нижне-Каргальской и Быстрянской станиц. В 1860 году здесь построен новый деревянный Никольский храм с колокольней, разрушенный ураганом в 1888 году. Каменная церковь возведена в 1901 году и функционировала до 1956 года, когда была взорвана для строительства сельского клуба.
В конце 1990-х годов в станице возрождена православная община. Богослужения совершались в приспособленном жилом доме. В 2000-х годах началось строительство нового храма на историческом месте. Первое богослужение в восстановленном храме состоялось 14 октября 2002 года.
Архитектурный облик исторического каменного храма 1901 года не сохранился. Современное здание воссоздано по новому проекту с учетом традиционных форм православного зодчества. Приход включает верующих из станицы Мариинской и близлежащих хуторов Правды и Горского.