По сохранившимся до наших дней преданиям, станица Мелиховская возникла на Донской Земле в конце 19 в.. Первоначально она располагалась на Монастырском острове, именовавшимся в разные годы также Еленим, Лисьим, Казачьим, Черкасским, на правобережном изгибе Дона в 2-3 километрах ниже Аксая.
Существуют две версии о происхождении названия станицы. Согласно первой- название поселения связанно с ее расположением у мелей реки. Вторая версия- станица была названа в честь, ее основателя казака Мелехова.
В 1696 г. произошло переселение Мелехова городка на Ширяевский бугор, где она и находится в настоящее время. Причиной же переселения стали весенние разливы Дона.
В начале 18 столетия городок сместился на прибрежную низину и стал расти в западном направлении.

Современные размеры станица

обрела в конце 19- начале 20 в..