Официальная дата основания клуба под современным названием «Локомотив» — 12 января 1936 года. Однако на официальном сайте клуба указано, что предшественниками «Локомотива» были железнодорожные клубы «Казанка» (Московско-Казанская железная дорога) , появившаяся в 1923 году; Клуб Октябрьской Революции (КОР) , выступавший в 1924—1930 гг. ; и вновь «Казанка» (Московско-Казанская железная дорога) , игравшая в 1931—1935 гг. В соответствии с этим, датой основания клуба может также считаться 12 августа 1923 года. В книге А. В. Савина «Москва футбольная» со ссылкой на футбольный календарь-справочник Москвы 1922 года приводится информация о составах групп «Б» и «В» чемпионата столицы, где можно найти первые упоминания о команде рабочих железнодорожного депо Москва-пассажирская Казанской железной дороги под названием «Кружок футболистов Казанской дороги» (сокращённо «Казанка») , которая появилась в 1922 году. Фактически в среде болельщиков «Локомотива» каждый год дважды отмечают день рождения команды, поскольку 12 августа находится по срокам рядом с Днём железнодорожника, который отмечается в первое воскресенье августа.
89 лет