Микрорайон Краснолесный входит в состав Железнодорожного района городского округа Воронеж.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Статус посёлка городского типа Краснолесный получил в 1928 году. Решением исполнительного комитета Воронежского областного совета депутатов трудящихся от 19 апреля 1965 года №319 Краснолесненский поселковый совет из Верхнехавского района был передан в административное подчинение Железнодорожного района города Воронеж. 7 октября 2004 года был принят закон Воронежской области, в соответствии с которым посёлок выводился из состава города Воронежа и, законом Воронежской области от 27 декабря 2004 года, возвращался в состав Верхнехавского района. Жители Краснолесного выступили с резким протестом против этого, бойкотировав выборы в органы местного самоуправления и подав жалобу в Воронежский областной суд. Решением от 17 января 2005 года Воронежский областной суд признал данные законы недействующими и оставил посёлок в подчинении администрации Железнодорожного района. Администрация Воронежской области подала в Верховный суд кассационную жалобу на данное решение Воронежского областного суда. В итоге 20 апреля 2005 года Верховный суд РФ оставил без изменения решение Воронежского областного суда - таким образом посёлок остался в составе городского округа Воронеж. В 2008 году сельские населённые пункты, подчинённые администрации посёлка городского типа Краснолесный, утратили статус населённых пунктов и были включены в черту посёлка городского типа Краснолесный и через некоторое время (не позднее 2020 года) и сам посёлок получил статус микрорайона.