Селение образовано в 1779 году[6]. По другим данным его основали в конце 1783 — начале 1784 годов охотники-однодворцы из Курского наместничества, которые, после обнародовании Высочайших указов императрицы Екатерины II о раздаче желающим земель, находящихся на Азово-Моздокской линии, переселились сюда в октябре того же года в числе 1563 человек и остановились первоначально при Ставропольской крепости (ныне — город Ставрополь). По третьим село основано 12 сентября 1783 года[7]. Проводники этих переселенцев — крестьяне Иван Овсянников, Василий Бородин, Никита Сладнев и другие, осмотрев все окрестности, в итоге выбрали место поблизости от упомянутой крепости, при слиянии рек Мамайки и Мутнянки, где и возникло данное поселение. Изначально оно называлось Мамайским (очевидно по той причине, что первые переселенцы жили на берегу речки Мамайки), а затем было переименовано в Надежденское[8].
О происхождении названия села официальных сведений нет, но народное предание сохранило такое объяснение: у одного из заведывавших переселенческим делом на Северном Кавказе были дети: сын Михаил и дочери Надежда и Пелагея; в память их он три смежных села назвал Михайловским, Надеждинским и Пелагиадским.
— Твалчрелидзе А. И. «Ставропольская губерния в статистическом, географическом, историческом и сельскохозяйственном отношениях» (1897)[9]
По версии ставропольского учёного-краеведа Г. Н. Прозрителева, село переименовали в Надежду в честь одной из дочерей командира Хопёрского полка К. Устинова[10][11].
Согласно «Ведомости казённых и партикулярных сел, слобод и деревень в Кавказской губернии» за 18 декабря 1789 года, в селении Надежда Ставропольского уезда проживало 2707 человек, главным образом однодворцев[12].
По сведениям, указанным в «Каталоге земель Кавказской губернии 1819 года», к соответствующему году население Надежды составило 2258 жителей. В том же источнике отмечается, что бо́льшая их часть «выселилась на хутора, располагавшиеся на расстоянии до пятнадцати вёрст от селения»[13].
В 1832 году село Надеждинское было переименовано в станицу Надеждинскую и присоединено к Ставропольскому казачьему полку. 30 декабря 1869 года станица была отчислена из Кубанского казачьего войска в гражданское состояние и получила статус села[14].
В селе проживал в юности Василий Босоногий (получил известность также как Вася-босоножка, настоящее имя — Василий Филиппович Ткаченко) — наиболее известный российский странник конца XIX — начала XX века. Признание он получил за благотворительную деятельность, борьбу против пьянства и сквернословия, а также созданием храма в родном селе, деньги на который собирал в ходе путешествий по Российской империи. Был представлен императорской семье, по вопросам строительства храма находился в многолетней переписке с представителями правящей династии[15].
На 1904 год село входило в первый стан Ставропольского уезда[16].
С образованием в 1924 году Северо-Кавказского края[17] село Надежда было определено административным центром Надеждинского сельсовета Ставропольского района Ставропольского округа[18]:290—291. В том же году здесь были образованы машинное товарищество им. Смирнова и животноводческое товарищество «Опыт»[19].
К 1925 году в Надежде насчитывалось 1195 дворов с населением 7698 человек (3786 мужчин и 3912 женщин), 16 колодцев, 2 пруда. На территории села действовали 4 начальных школы, 2 библиотеки, мельница[18]:290—291.
Согласно карте Генштаба Красной армии 1941 года, в Надежде насчитывалось 753 двора[20]. С августа 1942 года село находилось в оккупации[21]. Освобождено 21 января 1943 года[22].
Автобусные пригородные маршруты связывают город Ставрополь (автовокзал «Восточный») и село Надежда:
№ 107А — Ставрополь — Надежда (ул. Советская)
№ 107Б — Ставрополь — Надежда (ул. Орджоникидзе)
№ 107В — Ставрополь — Надежда (детский дом)
№ 107В-1 — Ставрополь — хутор Ташла
№ 107Г — Ставрополь — Надежда (школа)
Кроме того, маршрут № 18 города Ставрополя проходит через западную часть села.
Люди, связанные с селом
Сляднева Валентина Ивановна (22.12.1940, с. Надежда Шпаковского района — 08.10.2013, г. Ставрополь), поэт, прозаик, члену Союза писателей СССР, Почётный житель села Надежда[7].
Памятники
Братская могила красных партизан, погибших за власть советов. 1919, 1924 года[52]
Памятник воинам, погибшим в годы гражданской и Великой Отечественной войн. Открыт 9 мая 1975 года[53][7]
↑Хроника административно-территориальных изменений, проводившихся в области, губерниях и крае (1785—1998) // Энциклопедический словарь Ставропольского края / Е. А. Абулова и др.; гл. ред.: доктор социологических наук, профессор В. А. Шаповалов; рецензенты: академик РАН Ю. А. Поляков, доктор исторических наук, профессор О. Г. Малышева. — Ставрополь : Изд-во СГУ, 2006. — С. 434—436.
↑ 12Список населённых мест Северо-Кавказского края / Северо-Кавказское краевое статистическое управление. — Ростов-на-Дону, 1925. — XII, 649 с. — (Материалы по статистике Северо-Кавказского края).
↑Список сельских хозяйственных кооперативов по Ставропольскому округу на 7 февраля 1925 года // Протокол учредительского съезда Ставрсельскосоюза 11-13 января 1925 года и приложение к нему. — Ставрополь : [Б. и.], 1925. — С. 26. — 31 с.
↑Лист карты L-38-97 Михайловское. Масштаб: 1: 100 000. Издание 1941 г.