Краснолесный — посёлок при станции Графская, на ж. д. Грязи-Воронеж. Станция возникла в период строительства железной дороги, в 1868 г. При ней появился поселок, который особенно сильно начал расти после ввода в действие железнодорожных веток от Графской на Анну (1897) и Рамонь (1901), когда станция стала узловой. В книге «Россия» т. II, под ред. В. П. Семенова даются сведения о станции и о происхождении ее названия: «Станция эта грузит до 540 т. пуд., в том числе хлеба 40 т. пуд., и лесных материалов до 340 т. пуд. Станция получила свое название в честь гр. Ив. Матв. Толстого, бывшего министром почт при императоре Александре II и очень много содействовавшего проведению Козловско-Воронежской железной дороги». До революции поселок имел одинаковое имя со станцией. Постановлением ВЦИК от 26 марта 1928 г. ему присвоено название Краснолесный, котброе составилось из слов: «красный» — символ революции, «лес» — по расположению в глубине леса. Станция сохранила прежнее наименование.
Краснолесный — родина Героя Советского Союза Ф. П Лохматикова.
См.: Прохоров В.А. Вся Воронежская земля. С.140.
Даль В.И. Толковый словарь живого великорусского языка. Т.2. С.187.