La décision de construire l'église de l'Assomption de la Sainte Vierge à Ekaterinodar a été prise en 1901 lors d'une réunion des habitants de Dubinka, qui fréquentaient la maison de prière de l'Assomption récemment ouverte. Cette maison était un bâtiment en briques avec un clocher en bois et une école paroissiale. La pose de la première pierre a eu lieu le 26 septembre 1908, et le projet a été réalisé par l'architecte Ivan Malgherb, qui avait également travaillé sur les cathédrales de Catherine et de la Trinité dans la ville. Cependant, avant la Révolution d'Octobre, la construction de l'église n'a pas été achevée en raison d'un manque de fonds. Après la guerre civile, avec l'arrivée du pouvoir soviétique, les travaux de construction de l'église ont repris.

À l'époque soviétique, le clergé de Dubinka a rassemblé 53 000 roubles pour achever la construction, et 120 communautés religieuses de la région de Kouban ont participé à ce processus. Un rapport de l'activiste soviétique Krasnobaev, présenté lors d'une réunion du comité d'agitation et de propagande du RCP(b) de district le 28 août 1924, est connu. Le rapport mentionnait que les prêtres locaux avaient résisté à la campagne antireligieuse et avaient commencé à collecter des fonds pour achever l'église, rassemblant jusqu'à 53 000 roubles. En conséquence, l'église a été achevée et consacrée dans la seconde moitié des années 1920. Cependant, le 3 avril 1931, le présidium du conseil municipal a liquidé la société religieuse de l'église de l'Assomption sous des prétextes fallacieux, et en novembre 1932, des crèches ont été ouvertes dans le bâtiment de l'église. Dans la seconde moitié des années 1930, le bâtiment a été détruit par une brigade spéciale de démolition.

Aujourd'hui, de l'église, qui se trouvait dans le quartier n° 498 entre les rues Lesnaya, 9 Janv., Slobodskaya (aujourd'hui Kovtyukha) et Pionerskaya, il ne reste que son image de 1925, lorsque la construction n'était pas encore terminée.