В статистических списках населённых мест от 1859 года Красная Долина числится как владельческое село (Краснодолинская волость). Местоположение указано как "при ррч. Олым и Бычке" и "По Харьковскому торговому просёлочному тракту". На тот момент там было 58 дворов, в которых значилось мужчин - 290, женщин - 295. Расстояние от центра уезда 51 км.
Красная Долина
сельцо