Храм Воскресения Словущего в Будённовске возведён в 2001–2005 годах на месте разрушенного в 1920-е годы Мамай-Маджарского Воскресенского монастыря. Монастырь был основан в 1879 году как миссионерская обитель для распространения православия среди кочевых народов Ставропольской губернии. Земля под строительство (50 десятин) пожертвована армянской общиной города Святой Крест (ныне Будённовск). Первый храм обители, саманный, освящён во имя Воскресения Христова в 1882 году. К 1903 году монастырь имел кирпичную церковь во имя святого благоверного князя Михаила Тверского, связанного с Маджарским городищем XIII–XIV веков.
После закрытия монастыря в советский период его постройки были утрачены. Современный храм построен по образцу церкви Георгия Победоносца на Поклонной горе в Москве. Престол освящён в честь праздника Обновления храма Воскресения Христова в Иерусалиме (Воскресения Словущего). В 2003 году из Твери передана деревянная часовня во имя князя Михаила Тверского, ставшая частью храмового комплекса.
Храм относится к Будённовскому благочинническому округу Георгиевской епархии Русской Православной Церкви. Престольный праздник совершается 26 сентября (по новому стилю). Архитектурное решение включает черты русско-византийского стиля с выраженной вертикальной композицией. В интерьере присутствует иконостас и настенные росписи.