Строительство храма началось в период между 1887 и 1890 годами. 31 января 1891 года состоялось его освящение во имя Пресвятой Богородицы в память чудесного Её Успения. В 1904 году майкопский купец К. Я. Сушков и его супруга Матрёна Андреевна пожертвовали более 10 тысяч рублей на пристройку к храму кирпичной колокольни и придела с устройством семейной усыпальницы. Освящение нового придела в честь преподобного Серафима Саровского было совершено 5 декабря 1904 года .
Архитектура храма сочетает элементы классицизма и русского церковного зодчества. Классические черты проявляются в планировке здания и портиках-крыльцах, пристроенных с севера и юга. Элементы русского стиля представлены пятиглавием традиционных форм и шатровой колокольней, восьмериком на четверике. Экстерьер храма украшен кронштейнами, фризами, пилястрами и наличниками арочных окон .
В 1930-е годы храм был закрыт и использовался как зернохранилище, а затем переделан под станичный клуб. Во время гитлеровской оккупации в 1942 году православные жители восстановили Успенский приход, и в здании возобновились богослужения. Однако в 1961 году община была снята с регистрации, и здание использовалось как Дом культуры, а затем как спортивный зал. 30 августа 1991 года здание храма было возвращено Церкви .
