Территория, на которой расположен Красный Лиман, была обитаема издавна. В бассейне Северского Донца археологи П. П. Ефименко и Н. В. Сибилев обнаружили ряд ценных археологических памятников. В частности, в западной части Красного Лимана, которая подходит к реке, найдены остатки стоянок рыболовов и охотников эпохи неолита, вблизи села Щурова — остатки поселения эпохи бронзы. На берегу озера Лиман раскопано скифское поселение 4 - 3 вв. до н. э. Кроме того, найдены каменные скульптуры кочевников 9 - 13 вв.

Слобода Лиман основана в 1667 году недалеко от Маяцкой крепости в числе других поселений для обороны от крымских татар. Название получила от озера, на берегу которого возникла.
В 1825 году слобода Лиман преобразована в военное поселение. Тут стояло 258 дворов военных поселенцев, которые распределялись по ротам, подчинялись строгой воинской дисциплине, не имели права заниматься ремеслом и торговлей. В 1857 году правительство перевело поселенцев на положение государственных крестьян.