Решение о строительстве храма Успения Пресвятой Богородицы в Екатеринодаре было принято в 1901 году на собрании жителей Дубинки, которые посещали недавно открывшийся Успенский молитвенный дом. Этот дом представлял собой кирпичное здание с деревянной колокольней и церковно-приходской школой. Закладка храма состоялась 26 сентября 1908 года, а проектированием занимался архитектор Иван Мальгерб, который также работал над Екатерининским и Троицким соборами в городе. Однако до Октябрьской революции строительство храма не было завершено из-за нехватки средств. После Гражданской войны, с приходом советской власти, работы по строительству храма возобновились.

В советское время дубинское духовенство собрало 53 тысячи рублей на завершение строительства, и в этом процессе участвовали 120 церковных общин Кубанской области. Известен доклад советского активиста Краснобаева, представленный на заседании коллегии агитпропа окружного РКП(б) 28 августа 1924 года. В докладе упоминалось, что местные священники оказали сопротивление антирелигиозной кампании и начали сбор средств на достройку церкви, собрав до 53 тысяч рублей. В результате храм был достроен и освящён во второй половине 1920-х годов. Однако 3 апреля 1931 года президиум горсовета ликвидировал религиозное общество Успенской церкви под надуманными предлогами, и в ноябре 1932 года в здании храма открыли детские ясли. Во второй половине 1930-х годов здание было разрушено спецбригадой подрывников.

Сегодня от храма, который находился в квартале № 498 между улицами Лесной, 9-го января, Слободской (ныне Ковтюха) и Пионерской, осталось только его изображение 1925 года, когда строительство ещё не было завершено.