Храм во имя святителя Николая, архиепископа Мир Ликийских, в городе Лабинске был построен в 1983 году. Это третий по счету храм, посвященный данному святому в населенном пункте. Первый Николаевский храм в станице Лабинской был возведен в 1855 году на средства Кубанского казачьего войска. Деревянное здание на каменном фундаменте имело три престола: главный - во имя святителя Николая, и два придельных - во имя равноапостольного царя Константина и великомученицы Екатерины. Храм был уничтожен в 1930-х годах.
Строительство современного храма началось в 1980 году. Освящение состоялось 5 октября 1983 года. Храм был возведен в период, когда традиции русского церковного зодчества советского времени пребывали в состоянии упадка. В архитектурном отношении здание представляет собой пример церковной архитектуры позднего советского периода.
Внутреннюю роспись храма выполнил художник А.И. Карецкий, приглашенный из Почаева. С 1961 года до своей кончины в 1996 году в храме служил протоиерей Михаил Донец, который был инициатором строительства и похоронен в пределах церковной ограды.
В 2013 году храм вошел в состав новообразованной Армавирской епархии. При храме действует церковная ограда, где находится место погребения одного из его строителей. Архитектурный облик здания отражает особенности церковного строительства периода 1980-х годов.