La stanitsa de Labinskaya a été fondée en 1841 sur la rive droite de la rivière Laba à l'initiative du général-major G. Kh. Zass, chef du flanc droit de la ligne du Caucase. En 1840, il a proposé de déplacer la ligne avancée de la frontière russe de Kuban vers Laba, ce qui a été réalisé à l'automne de la même année avec un détachement de 5 bataillons et 2 000 cosaques et miliciens.

Le 31 janvier 1891, un nouveau temple dédié à la Sainte Vierge a été consacré à Labinsk en l'honneur de son Assomption miraculeuse. En 1904, le marchand de Maïkop K. Ya. Souchkov et sa femme Matryona Andreyevna ont fait don de plus de 10 000 roubles et ont obtenu la permission d'ajouter un clocher en brique et une chapelle au temple, où ils ont aménagé une sépulture familiale. La consécration de la nouvelle chapelle en l'honneur de Séraphim de Sarov a eu lieu le 5 décembre 1904.

L'architecture du temple se distingue par son éclectisme. Les éléments néoclassiques comprennent la disposition du bâtiment et les portiques d'entrée au nord et au sud, tandis que le style de l'architecture religieuse russe se manifeste par les cinq dômes et le clocher en forme de tente. L'extérieur est décoré de consoles, de frises, de pilastres et de linteaux des fenêtres en arc.

Dans les années 1930, pas avant 1933, le temple de l'Assomption a été fermé et utilisé comme entrepôt de grains. En 1938, il a commencé à être transformé en club de stanitsa, ce qui a duré jusqu'au début de la Grande Guerre patriotique. En 1942, pendant l'occupation, les orthodoxes de la stanitsa de Labinsk ont restauré la paroisse de l'Assomption, et les services religieux ont repris. Le 17 février 1944, le bâtiment situé au 44 rue Krasnaya a été remis à la communauté de l'Assomption. En 1961, la communauté a été radiée, le bâtiment a été scellé et est resté vacant jusqu'en 1967, après quoi il a été transformé en Maison de la culture, et depuis 1971, en salle de sport du DSO « Uragán ».

Le 30 août 1991, le bâtiment du temple de l'Assomption a été restitué à l'Église.