К сожалению дату создания этой команды установить сложно, примерно 1919 год. К тому же следует иметь в виду, что команда была не одна. В те времена каждый уважаемый себя клуб ведомства или предприятия формировал несколько команд – первую, вторую, юношескую, одну-две детских и команду ветеранов (тогда их называли «старичками»).

Необходимо учитывать, что футбольные команды на ЮЗЖД существовали и в дореволюционное время, однако они не входили в Киевскую футбольную лигу. А вот после гражданской войны команды киевского железнодорожного узла заявили о себе в полный голос, стали принимать участие в первенстве города и в очень короткий срок вышли на лидирующие позиции. «Желдор» был многократным чемпионом Киева в разных возрастных группах и в комплексном зачете, а первая команда клуба (основной состав) была чемпионом Киева в 1923, 1924, 1925 и 1926 годах.

Это говорит о многом. В эти годы лучшими игроками города по праву считались железнодорожники. В команде были воспитаны такие «звезды» украинского футбола, как В.Ямковой, В.Весеньев, А.Фенцель, М.Товаровский, С.Бардадым, В.Бойко, Г.Швецов. В команде играли Г.Тимофеев, М.Свиридовский, А.Поталов, Т.Пржепольский, В.Правоверов и М.Гончаренко. О каждом из них можно рассказать много интересного. Некоторые из них стали основой при создании киевского «Динамо», а немного позднее значительно укрепили состав этой в последствии лучшей команды Украины.

В дальнейшем в «Желдоре» (с 1936 г. – «Локомотиве») играли такие мастера советского футбола, как братья Николай и Владимир Балакины, Л.Гундарев, И.Качкин, П.Котляр, Л.Корчевский, М.Мельник, П.Францев, В.Сухарев, А.Садовский. Поиграл в «Локомотиве» даже лучший в советском довоенном футболе защитник Константин Фомин. Все они входили в состав сборной Киева тех лет, а некоторые защищали честь сборной республики.

Однако, возвратимся к истокам. Заявившая о себе команда киевских железнодорожников в первой половине 20-х годов не имела собственного стадиона. В 1923-24 годах команда свои матчи проводила на Красном стадионе (ныне – НСК «Олимпийский), а в районе «железнодорожной колонии» постепенно подготавливалась площадка и велось строительство железнодорожного стадиона. Он был открыт 2 августа 1925 года, о чем свидетельствует сообщение в столичном (в то время – харьковском) «Вестнике физической культуры» (№ 10 за октябрь 1925 г.):

« Новый стадион железнодорожников. 2 августа на границах рабочих окраин города, среди железнодорожной колонии, торжественно открылся образцовый стадион железнодорожников Киевского узла…»

Почти два года стадион определенного названия не имел и назывался в большей части «Желдором», однако страсть руководства страны к красному цвету дала толчок к тому, что в 1927 году стадион получил официальное название – Красный железнодорожный стадион. К открытию под таким громким названием его привели в порядок. По техническим причинам открыли его на неделю позже запланированного срока, то-есть не 15 мая, а 22 мая. Впервые серьезной реконструкции стадион подвергся только в 1933-34 годах, в основе которой было сооружение трибун на 10 тысяч зрителей.

В конце октября 1935 года на дорожном слете физкультурников ЮЗЖД в Киеве было образовано ДСО «Локомотив», футбольная команда была переименована, это же название обрел и наш стадион. А сколько замечательных футболистов научилось играть в футбол на этом стадионе. Если перед войной киевский «Локомотив» был командой мастеров советского футбола, а в 1938 году играл даже в высшем эшелоне страны, то в последующие годы именно благодаря киевскому «Локомотиву» появилась одноименная команда мастеров в Виннице, основа успехов которой была заложена игроками из Киева.

Именно тренеры-трудяги детско-юношеского футбольного клуба (ДЮФК) «Локомотив» Киев дали независимой Украине целую плеяду юных талантливых футболистов, которые сейчас играют в лучших украинских профессиональных клубах. Воспитанники клуба 1985 года рождения Владимир Самборский – игрок киевского «Динамо» (сыграл 3 матча за молодежную сборную Украины, 12 матчей (забил 2 гола) за юниорскую сборную и 24 матча (13 голов) за юношескую сборную), а Максим Трусевич – игрок бориспольского «Борисфена» (З матча в юниорской сборной и 4 матча в юношеской).

Мало кому известно, что именно ДЮФК «Локомотив» Киев является одним из поставщиков молодых дарований в юношеские сборные страны. К примеру, в юношеской сборной 1987-88 годов рождения играло 12 воспитанников «Локомотива» Киев, а 9 из них были приглашены в киевское «Динамо»: Бойко, Буряк, Загладько, Михайленко, Надточий, Радченко, Степанишин, Шелковский и Яковенко.