История издания началась 25 февраля 1920 года, когда в свет вышел первый номер комсомольской газеты «Красная молодежь». Это была страница в газете «Знамя революции», но со своими выходными данными. В августе 1920 года газета переименовалась в «Молодого рабочего», найти ее можно было, как и прежде, внутри «Знамени революции». «Молодой рабочий» выходил до 1921 года. С июня 1924 года по март 1925 года издание Томского губкома РЛКСМ стало четырехполосным, самостоятельным и носило название «Комсомолец». В 1928-1930 годах – «Штурмовка», с 1951 года по 1990 год – «Молодой ленинец».

В газете работали такие известные томские писатели, как Виль Липатов, Эдуард Бурмакин, Сергей Заплавный и другие.

С № 36 за 1990 год «Молодой ленинец» был преобразован в газету «Томский молодежный экспресс» («ТМ-экспресс»). Под этим названием газета выходила до января 1993 года.