12 января 1943 года Указом Президиума Верховного Совета СССР административный центр края город Ворошиловск был переименован в Ставрополь, а Орджоникидзевский край — в Ставропольский.
Ставрополь с момента своего основания получил красивое греческое имя "Град Креста". Кстати, до основания нашего города были две попытки основать на Северном Кавказе русское поселение с подобным названием, но только третья попытка увенчалась успехом. Считается, что название было предложено князем Г. А. Потёмкиным по преемственности от крепости Ставрополь, основанной Петром I в 1722 г. в устье реки Сулак, но в 1738 г. срытой.
Впервые город хотели переименовать в Павловск в честь императора Павла I, и только смерть последнего спасла Ставрополь от переименования.
В 1935 г. при подготовке к 15-летию победы советской власти в Ставрополе обсуждался вопрос о переименовании города. Было предложено, например, назвать краевой центр в честь Михаила Федосеевича Блинова (1892–1919) — донского казака, активного участника Гражданской войны, командира кавалерийской бригады. После гибели командира в 1920 г. его имя присвоено 2-й кавалерийской дивизии 9-й армии, которая дислоцировалась в Ставрополе.
Но эта инициатива не нашла поддержки руководства города. И вскоре решением ЦИК СССР Ставрополь был переименован в Ворошиловск, в честь советского маршала Клима Ворошилова.
В конце 1936 г. после выделения из состава Северо-Кавказского края Дагестанской, Кабардино-Балкарской, Северо-Осетинской Чечено-Ингушской АССР, Ворошиловск стал краевым центром, а территория края приблизилась к современным границам.
А Северо-Кавказский край 13 марта 1937 г. получил название Орджоникидзевского края с целью увековечения памяти видного революционного деятеля Серго Орджоникидзе.
В начале 1943 г. советские войска освобождали территорию края от немецко-фашистских захватчиков.
12 января Президиумом Верховного Совета СССР был принят указ "О переименовании города Ворошиловска, Орджоникидзевского края, в город Ставрополь и Орджоникидзевского края в Ставропольский край".
Формулировка указа звучала следующим образом: "Ввиду того, что различие в наименовании краевого центра и края вызывает затруднения для учреждений и граждан, впредь именовать город Ворошиловск — городом Ставрополем, а Орджоникидзевский край — Ставропольским краем".
Таким образом было восстановлено историческое название города и вернули исконное имя и всему краю.
21 января город Ставрополь был освобождён наступавшими частями советских войск, а уже 23 января увидел свет первый номер возрождённой газеты, которая теперь называлась "Ставропольская правда" (16+).