Станция возникла в 1868 году. Постановлением ВЦИК от 26 марта 1928 года ж/д станция переименована из "графской, названной в честь гр. Ивана Матвеевича Толстого, бывшего министра почт".

Проект герба пгт.Краснолесный (2003): в серебряном щите с волнистой лазоревой оконечностью на зеленом холме золотой бобер перед червленой елью.

Рисунок и неофициальное описание предоставлены "Геральдикуму" Ю.Калинкиным