На левом берегу реки Кумы у озера Буйвола, там, где процветал золотоордынский город Маджар, разрушенный Тамерланом в 1395 году, начиная с XVI века, никто не жил. Некогда прекрасный город находился в полном упадке, представляя собой развалины и груды обожженного кирпича. В XVII–XVIII веках разрушенный город представлял интерес только для путешественников и исследователей, люди там не селились, старались обходить стороной эти земли, называя их «гиблым местом». Только 1799 году император Павел I выдал «Жалованную грамоту» армянам, попросившим защиты от персов-османов у русского императора. Грамотой было разрешено поселение 70 семей армян дербентских и маскурских обществ на месте бывшего города Маджара, разрешалось основать город, заниматься хозяйством и ремеслами и назвать его городом Святого Креста.
Святой Крест — первое название нашего города Буденновска. Становление города происходило долго, численностью населения Святой Крест уступал селам Покойное и Прасковея, через 20 лет после основания в городе проживало около двухсот человек. Губернское правление неоднократно пыталось ликвидировать Святой Крест как город, а генерал Ермолов А. П., бывший наместником на Кавказе в то время, называл Святой Крест мнимым городом. После прихода к власти Николая I, считавшего непозволительным отменять жалованную грамоту отца, на заседании Государственного Совета 28 апреля 1826 года было решено оставить Святой Крест «заштатным» городом.
После отмены крепостного права (Крестьянская реформа 1861 года) на Северный Кавказ, в том числе и в наш город, направились переселенцы из центральных губерний России (Орловской, Курской, Воронежской) и Украины. Город начал расти и развиваться. В те годы Святой Крест входил в состав Новогригорьевского уезда (ныне — Благодарненский район). В 1874 году на общегородском собрании было составлено прошение в правительство об учреждении Святого Креста уездным городом. Этот вопрос на долгие годы был отложен. В конце XIX века в городе был построен Воскресенский мужской Мамай-Маджарский монастырь.
В 1900 году Святой Крест вошел в состав Прасковейского уезда, уездным центром которого стало село Прасковея. Краевед Ю. К. Студенников в книге «Сказание земли Прикумской писал о Святом Кресте начала ХХ века: «Город содержал полицию, врачебный персонал и городское училище. Было пять училищ, из которых одно с бухгалтерским и ремесленным отделениями и четыре общеобразовательных. Имелся пожарный обоз. Три аритезианских колодца обеспечивали снабжение города питевой водой. Город благоустраивался». Святой Крест развивался быстрее села Прасковея, и в 1910 году уездный центр перенесли в Святой Крест, а уезд переименовали в Святокрестовский.
В 1914 году в Святом Кресте была построена железная дорога «Георгиевск — Святой Крест», которая стала толчком к экономическому развитию города. Из восточной части Ставрополья продукция доставлялась в Святой Крест, а оттуда в центральную и северную Россию.
В 1920 году на Ставрополье была установлена советская власть, и в 1921 году город Святой Крест был переименован в Прикумск. Если Святой Крест был сельскохозяйственным городом, то в Прикумске стали развивать и сельскохозяйственную науку, в городе действовал научно-исследовательский институт хлопководства (НовНИХИ). В 1929 году в городе была построена электростанция, стали появляться новые предприятия, мастерские. В 30-е годы ХХ века в городе была ликвидирована неграмотность, началось строительство водопровода, стали появляться первые автомобили. В 1935 году город Прикумск был переименован в Буденновск с целью увековечения героев гражданской войны. Тогда же город посетил и С. М. Буденный, чье имя носит город.
В 70 — 80-е годы ХХ века на Ставрополье развивалась добыча нефти и газа, большой вклад в прирост запасов внесли буровики из Буденновска. В 1975 году в городе началось строительство Прикумского завода пластических масс (ныне — ООО «Ставролен»). Строительство завода в нашем городе стало решающим моментом в развитии города и всего Ставрополья. В наши дни ООО «Ставролен» является градообразующим предприятием.
Наш город прошел сложный путь от заштатного города к городу с развитой промышленностью, который по праву можно назвать индустриальной столицей восточного Ставрополья.