Афіцыйнай датай заснавання клуба пад сучаснай назвай «Лакаматыў» з’яўляецца 12 студзеня 1936 года. Аднак на афіцыйным сайце клуба пазначана, што папярэднікамі «Лакаматыва» былі чыгуначныя клубы «Казанка», які з’явіўся ў 1923 годзе; Клуб Кастрычніцкай рэвалюцыі (ККР), які выступаў у 1924—1930 гадах; і зноў «Казанка», які гуляў у 1931—1935 гадах. У адпаведнасці з гэтым, датай заснавання клуба можа таксама лічыцца 12 жніўня 1923 года. У кнізе Савіна «Масква футбольная» са спасылкай на футбольны каляндар-даведнік Масквы 1922 года прыводзіцца інфармацыя аб складах груп «Б» і «В» чэмпіянату сталіцы, дзе можна знайсці першыя згадванні аб камандзе рабочых чыгуначнага дэпо Масква-Пасажырская Казанскай чыгункі пад назвай «Гурток футбалістаў Казанскай дарогі» (скарочана «Казанка»), якая з’явілася ў 1922 годзе[2]. Фактычна ў асяроддзі заўзятараў «Лакаматыва» кожны год двойчы адзначаюць дзень нараджэння каманды, паколькі 12 жніўня знаходзіцца па тэрмінах побач з Днём чыгуначніка, які адзначаецца ў першую нядзелю жніўня[3].
22 мая 1936 года стаў днём нараджэння чэмпіянатаў Савецкага Саюза па футболе, адкрываў чэмпіянат матч паміж ленінградскім «Дынама» і маскоўскім «Лакаматывам». Першы гол быў на рахунку гульца чыгуначнікаў Віктара Лаўрова, але пасля ленінградская каманда забіла тры галы і перамагла ў матчы з лікам 3:1. Той сэзон чыгуначнікі скончылі на пятым месцы, тады ж быў і першы заваяваны трафей, ім стаў першы Кубак СССР у 1936 годзе. У фінале на стадыёне «Дынама» ў прысутнасці 20 тысяч гледачоў «Лакаматыў» абыграў тбіліскае «Дынама».
У канцы 1930-х гадоў за каманду гуляў Валянцін Гранаткін, які зрабіў выдатную кар’еру ў якасьці гульца і чыноўніка. З 1981 года па ініцыятыве прэзідэнта ФІФАЖуана Авеланжа праводзіцца міжнародны турнір юнацкіх каманд па футболе памяці першага віцэ-прэзідэнта ФІФА Гранаткіна.
На Вікісховішчы ёсць медыяфайлы па тэме ФК Лакаматыў Масква
