По преданию, крестьяне стали селиться здесь ещё при Петре I, из Полтавской и Харьковской губерний они бежали от жестокости гетмана Мазепы.
В 1806 году крестьяне слободы были выкуплены казной у Нарышкина со всеми угодьями по 200 рублей ассигнациями за каждую ревизскую душу за то, что стали солевозчиками (возили соль из озера Эльтон в Николаевскую слободу). В Красном Яре было волостное правление, фельдшерский пункт, почта, земско - ямская станция в 10 лошадей, базарная площадь (базары по субботам и ежегодные ярмарки, на которые пригоняли до 700лошадей и 2тыс. голов крупного рогатого скота), 12 лавок, 10 питейных заведений. В селе было 3 училища, в которых обучалось 406 учащихся.
Население слободы составляло 5854 человека.
Выходцами из Красного Яра в первой половине 19 века были образованы хутора: Фоменков, Серпокрылов, Недоступов.