Die Entscheidung zum Bau der Kirche der Entschlafung der Heiligen Gottesmutter in Jekaterinodar wurde 1901 auf einer Versammlung der Bewohner von Dubinka getroffen, die das neu eröffnete Uspenski-Gebetshaus besuchten. Dieses Haus war ein Ziegelgebäude mit einem hölzernen Glockenturm und einer kirchlichen Schule. Der Grundstein für die Kirche wurde am 26. September 1908 gelegt, und der Architekt Ivan Malgerb, der auch an der Planung der Kathedrale von Katharinen und der Dreifaltigkeitskathedrale in der Stadt arbeitete, war für das Projekt verantwortlich. Doch bis zur Oktoberrevolution wurde der Bau der Kirche aufgrund von Geldmangel nicht abgeschlossen. Nach dem Bürgerkrieg, mit dem Kommen der sowjetischen Macht, wurden die Arbeiten am Bau der Kirche wieder aufgenommen.

In der Sowjetzeit sammelte das Dubinka-Klerus 53.000 Rubel für den Abschluss des Baus, und an diesem Prozess beteiligten sich 120 kirchliche Gemeinden der Region Kuban. Ein Bericht des sowjetischen Aktivisten Krasnobajew, der am 28. August 1924 auf einer Sitzung des Agitprop-Kollegiums des Bezirks RKP(b) vorgestellt wurde, ist bekannt. In dem Bericht wurde erwähnt, dass die örtlichen Priester dem antireligiösen Kampagnen Widerstand leisteten und mit der Sammlung von Mitteln für den Bau der Kirche begannen, wobei sie bis zu 53.000 Rubel sammelten. Infolgedessen wurde die Kirche in der zweiten Hälfte der 1920er Jahre fertiggestellt und geweiht. Am 3. April 1931 jedoch liquidierte das Präsidium des Stadtrats die religiöse Gemeinschaft der Uspenski-Kirche unter erfundenen Vorwänden, und im November 1932 wurden in dem Gebäude der Kirche Kinderkrippen eröffnet. In der zweiten Hälfte der 1930er Jahre wurde das Gebäude von einer Spezialbrigade von Sprengstoffexperten zerstört.

Heute ist von der Kirche, die sich im Block Nr. 498 zwischen den Straßen Lesnaya, 9. Januar, Slobodskaya (heute Kovtyukha) und Pionerskaya befand, nur noch ihr Bild aus dem Jahr 1925 übrig, als der Bau noch nicht abgeschlossen war.