Создан в 1936 году на основе команды «Красный железнодорожник», организованной в 1923 году. Представляла Южную железную дорогу (ВДСО «Локомотив»). Цвета — красно-белые. Играла на стадионах «Трактор», «Дзержинец» и «Динамо».
В чемпионате СССР — во 2-й группе (1945—1948), высшей лиге (1949—1950, 1953—1954), классе «Б» (1951—1952, 1955). В высшей лиге 114 матчей: +34=23-57, мячи 112—178. Высшее достижение — 9-е место (1953).
Главные тренеры в высшей лиге: П. Г. Паровышников (1949, 1954, с июня), Г. Г. Путилин (1950), А. Т. Шевцов (1953-54, по июнь).
Имея сильных игроков во всех игровых линиях, команда исповедовала оборонительный футбол, рассчитывая на внезапные контратаки, основанные на высоких скоростных качествах нападающих.[источник не указан 1111 дней]