Решение о строительстве храма Успения Пресвятой Богородицы в Екатеринодаре было принято в 1901 году на сходе жителей Дубинки, прихожан открывшегося в этом же году Успенского молитвенного дома (он представлял из себя кирпичный дом с деревянной колокольней, при нём имелась и церковно-приходская школа). Закладка храма состоялась 26 сентября 1908 года. Архитектором стал Иван Мальгерб, по чьим проектам в это же время в городе строились Екатерининский и Троицкий соборы. До Октябрьского переворота истории России строительство храма закончено не было, из-за недостатка средств. После тяжёлого времени Гражданской войны в город пришла советская власть, и строительство храма… продолжилось.
На окончание постройки уже в советское время дубинским духовенством было собрано 53 тыс. рублей; известно, что в сборе этих средств принимали участие 120 церковных общин Кубанской области. Известен также доклад, сделанный советским активистом Краснобаевым на заседании коллегии агитпропа окружного РКП (б) 28 августа 1924 года; в нём, в частности, говорилось, что «при проведении антирелигиозной кампании [на Дубинке] мы были биты местными попами. Результатом было то, что попы начали кампанию по достройке церкви. Были выделены сборщики, которые собрали до 53 тысяч рублей. Начались работы по достройке…» Как результат, храм Успения Пресвятой Богородицы на Дубинке был достроен и освящён во второй половине 1920-х годов. Однако уже 3 апреля 1931 года постановлением президиума горсовета религиозное общество Успенской церкви под надуманными предлогами было ликвидировано, в ноябре 1932 года в здании храма были открыты детские ясли. Во второй половине 1930-х годов здание было разрушено спецбригадой подрывников.
В настоящее время от храма, находившегося в квартале № 498, между улицами Лесной, 9-го января, Слободской (сейчас Ковтюха) и Пионерской, сохранилось только его изображение 1925 года, в ещё незавершённом строительством виде.
