Ногайське поселення поблизу Овечого броду мало назву Кизияр (іноді кажуть про Кизил-Яр — від тюркської قیزل يار — кир. Къизил Яр — «червоний берег») Російська імперія 1816 року в Кизиярі проживало близько 200 осіб. Цього ж року його перейменували на Новоолександрівку (Новоолександрівську слободу).