Село расположено на берегу реки Калаус в восточной части Ставропольского края, в зоне рискованного земледелия и граничит с Республикой Калмыкия. На его территории имеются реки Калаус и Маныч, озеро Маныч и озеро Подманок 2-й. Рельеф степной, природные ресурсы представлены малоплодородными почвами — светло-каштановыми.
Датой основания села считается 1874 год[7][2][10], когда «первые 600 переселенцев из губерний Центральной России и Украины обосновались на свободных землях Северо-Западной части Трухмянской степи у берегов реки Калаус. Но не совсем там, где определили им чиновники из Управления госимуществом Ставропольской губернии, за что новоявленное селение было прозвано Дурноселовкой»[11]. В 1876 году местные жители имели около 4700 десятин земли, в 1877 году около 7000 десятин[12].
По данным справочника «Административно-территориальное устройство Ставрополья с конца XVIII века по 1920 год» (2008), населённый пункт основан в 1871 году как отсёлок Дивенский Новогригорьевского уезда (между селом Дивным и урочищем Шара-Халсун)[14]. 2 декабря 1875 года отсёлок был переименован в село Здвиженское Винодельненской (с 1879 года — Дивненской волости)[6]. А. И. Твалчрелидзе в своей книге «Ставропольская губерния в статистическом, географическом, историческом и сельскохозяйственном отношениях» (1897) высказал предположение, что такое название было образовано от слова «сдвинуть». Прежде, чем поселиться на настоящем месте, жители самовольно заняли землю кочующих туркмен. После образования селения последние обжаловали действие крестьян, и полицейские, предприняв соответствующие меры, «сдвинули» поселенцев с населённого места. Отсюда и возникло первое официальное название поселения — Здвиженское[7]. По мнению ставропольского краеведа В. Г. Гниловского, подобная трактовка является ошибочной и на самом деле «слово Здвиженское представляет испорченное наименование Воздвиженское»; в свою очередь происхождение имени Дурносёловка учёный связывал с описанным выше конфликтом между кочевниками и поселенцами[8].
Согласно указанному выше справочнику, к 1 октября 1880 года в Здвиженском начитывалось 299 душ обоего пола. С 1 января 1881 года село образовывало Здвиженскую волость[15].
В архивных документах за 1882 год этот населённый пункт упоминается как станица Здвиженская, а с 1884 года — как село Здвиженское[2]. С 1894 года в официальных документах появляется его новое название — Воздвиженское[12] (произошло от наименования построенной здесь церкви Воздвижения Святого Креста Господня)[7][8]. Также встречаются варианты Воздвиженка[16] и Нововоздвиженское[2].