Село чуть младше Ставрополя, оно было основано в 1783 году. А вот одна из версий происхождения топонима: У одного из чиновников, заведовавших переселенческим делом на Северном Кавказе, были дети: сын Михаил и дочери Надежда и Пелагея. В память о них он 3 смежных села и назвал Михайловским, Надеждинским и Пелагиадским.