История храма восходит к концу XIX века, когда в 1880 году в хуторе Праздничном (ныне станица Раздольная) была построена церковь. В 1892 году был открыт самостоятельный приход, а в 1903 году хутор был переименован в станицу Раздольную и полностью отделился от станицы Воронежской.
Согласно воспоминаниям местного жителя Василия Ивановича Галагана, церковь была возведена в середине XIX века. Она представляла собой высокое каменное здание Т-образной формы с собственной звонницей. Купола церкви были видны издалека, а колокольный звон разносился по всей округе. Строительство осуществлялось всем миром; для укрепления раствора в цемент добавляли яичные желтки, собранные по домам. С западной стороны находился главный вход, к которому вела кирпичная дорожка, а с северной и южной сторон были дополнительные выходы. Территория храма была огорожена высоким деревянным резным забором. На церковной территории хоронили видных жителей станицы, включая первого атамана Василия Безбородова, скончавшегося 16 октября 1896 года.
В советский период храм подвергся значительным изменениям. После революции и гражданской войны церковные архивы были практически полностью уничтожены. В 1936–1937 годах церковь была разрушена до основания, и на её месте была построена средняя школа № 4.
В 1990 году началось возрождение религиозной жизни в станице. Анна Терещенко передала молитвенный дом по улице Фрунзе, который после капитального ремонта был освящён архимандритом Виссарионом. В восстановлении храма активное участие принимали председатель приходского собрания В.С. Бучнева, казначей Л.В. Киян, а также прихожане А.Г. Бочарова, З.Г. Малимонова, Р.А. Неплюев и Л.А. Лихолетова. Значительную помощь оказали председатели колхоза «Победа» А.С. Деркачев и П.М. Глоба.
26 апреля 2008 года была отремонтирована крыша и установлен центральный крест с куполом. Чин освящения совершили благочинный церквей Динского и Кореновского районов протоиерей Анатолий Петров и настоятель Свято-Вознесенского храма протоиерей Дмитрий Ларкин. Материальную поддержку оказали учредитель благотворительного фонда «Вольное дело» Олег Владимирович Дерипаска и депутат Государственной думы Алексей Петрович Езубов.
