Кружок любителей футбола организовали рабочие и служащие паровозного депо Москва-пассажирская Казанской железной дороги. Прежде они проводили матчи в любительской футбольной лиге, объединившей команды дачных поселков, расположенных вдоль этой железнодорожной линии. Точная дата основания «Казанки», увы, неизвестна, но есть предположения, что она существовала уже в 1910 году. Если это так, и если в самом деле считать железнодорожный кружок любителей футбола предшественником теперешнего «Локомотива», то это клуб надо бы признать старейшиной нынешнего московского футбола…

Как бы ни было, осенью 1922 года «Казанка» дебютировала в первенстве Москвы в МФЛ, выступая в классе «В», иными словами, всего лишь «на третьем уровне». Тем не менее он был куда престижнее, чем любительские железнодорожные лиги. Поэтому в «Казанку» потянулись многие сильные футболисты из других железнодорожных команд.

Как выступала «Казанка» в своем дебютном сезоне, к сожалению, неизвестно. Третий уровень московского футбола не привлекал особого внимания журналистов и футбольных статистиков того времени. К тому же футбольные перемены 1923 года, когда стали формироваться многие новые «пролетарские» команды (а также армейская и динамовская), не оставили в стороне и «Казанку». Была создана первая спортивная организация железнодорожников, объединившая легкоатлетов, борцов, боксеров, пловцов, других спортсменов, получившая название «Клуб имени Октябрьской революции».

Сокращенно спортивный железнодорожный клуб именовали КОРом. И «Казанка» вошла в состав КОРа, поменяв и свое название на тот же КОР.

Прежде всего, спортсмены-железнодорожники, точно так же, как динамовцы, постарались обзавестись собственным стадионом. Под него отвели пустырь за Казанским вокзалом между Новорязанской и Ольховской улицами. Расчищать площадку по выходным помогали рабочие-железнодорожники. На пустыре разместилось не только футбольное поле с трибунами, но и волейбольные и баскетбольные площадки, теннисные корты, городошные площадки — городки в ту пору тоже были одной из любимых игр. 12 августа 1923 года футбольная команда КОР уже провела первый мачт на своем поле.

В том же году КОР впервые стал чемпионом, одержав победу в проводившемся первенстве железных дорог РСФСР. Продолжали железнодорожники выступать и в старейшем столичном турнире — первенстве Москвы.

Но, в отличие от дореволюционных и даже первых лет после революции, строгого и четкого проведения чемпионатов Москвы теперь не было. Новые спортивные советские власти, начиная с 1923 года, то и дело меняли правила. Иной раз проводились два чемпионата — весенний и осенний, — иногда только один. Чемпионат 1925 года вообще не был доигран, хотя как раз в том сезоне первая команда железнодорожников нанесла поражение армейцам ОППВ — 4:3. Запутанной была и схема выявления победителя. Клубы, участвовавшие в первенстве Москвы, должны были выставлять сразу несколько команд, где играли футболисты разных возрастов. В общий зачет шли результаты всех команд, от первой взрослой до детской. Иной раз клуб выставлял до… восьми команд.

Обычно чемпионаты Москвы проводились по круговой системе — каждый играл с каждым, — но в 1929 году первенство прошло по олимпийской схеме, с выбыванием проигравших. С учетом того, что каждый клуб опять-таки выступал несколькими командами, это приводило к удивительным итогам, в том числе и для железнодорожников. В полуфинале первая команда КОРа проиграла первой команде «Динамо», однако в общем зачете железнодорожники набрали больше очков, и поэтому именно они и вышли в финал.

Точно такой же оказалась судьба и второго финалиста — «Пищевика». Первая команда этого клуба тоже проиграла в полуфинале, но все команды опередили соперников в общем зачете…

В финальном матче первых команд КОР уступил «Пищевику» — 2:1. А в четырех финалах, разыгранных младшими командами, две победы одержали железнодорожники и две — «Пищевики».

Имена многих футболистов, выступавших за КОР в те годы, история сохранила: Николай Аронов, Николай Артемов, Сергей Беляев, Борис Дементьев, Михаил Денисов, Борис Загрядсков, Михаил Загрядсков, Серафим Загрядсков, Виктор Климков, Козлов, Яков Колодный, Николай Курбатов, Владимир Лесин, Михаил Майоров, Вениамин Маковский, Павел Митюшкин, Александр Морозов, Виктор Новиков, Сергей Пастухов, Константин Петров, Александр Семенов, Смирнов, Борис Фалькевич, Федор Федоров, Константин Холин, Иван Хрусталев. В 1929–1930 годах, уже на закате своей футбольной карьеры, в клубе играл также выдающийся футболист Павел Канунников, чья звезда взошла еще до революции.

1931 год принес очередную реорганизацию всего советского спорта, а, значит, и футбола. Теперь создавались крупные спортивные общества по профессиональной принадлежности. А небольшие спортивные клубы и кружки при отдельных предприятиях постепенно расформировывались. В их число, кстати, попали многих из тех, что были созданы всего год назад по решению Всесоюзной конференции профсоюзов по физической культуре и спорту.

КОРа, впрочем, эти перемены не очень коснулись — Московско-Казанская железная дорога была одной из самых крупных в стране, и спортивный клуб при ней вполне соответствовал новым требованиям. Изменилось только его название — теперь клуб назывался по-пролетарски просто: Московско-Казанская железная дорога. Но болельщики сразу вспомнили прежнее название — и вновь именовали его «Казанкой».

Перемены, как это почти всегда бывает, сопровождаются неразберихами, в данном случае они внесли новую сумятицу в чемпионат Москвы. Спортивные начальники решили весной 1931 года провести не клубное первенство, а разыграть звание чемпиона среди районов Москвы. Сборные районов были сформированы из футболистов разных клубов по территориальному признаку. Формирование оказалось, конечно, делом непростым, и многие футболисты, по тем или иным причинам не включенные в сборные, чувствовали себя обиженными.

Осенью, правда, опять был разыгран прежний чемпионат с обычным клубным зачетом, но весной 1932 года чемпион Москвы вновь определялся среди сборных районов. Осенью — опять первенство клубов…

В 1935 году вновь последовал ряд перемен в советском спортивном хозяйстве, в частности, решено было создать на железнодорожном транспорте единое Добровольное спортивное общество железнодорожников «Локомотив». Устав его был утвержден 5 декабря 1935 года постановлением ЦК союзов железных дорог и наркома путей сообщения, которым тогда был не кто иной, как Лазарь Каганович. Официальной датой рождения нового спортивного общества считается 12 января 1936 года.

С тех пор главная футбольная команда железнодорожников тоже стала называться «Локомотивом». А поддержка Кагановича, одного из первых лиц советского государства, позволяла клубу легко решать любые организационные вопросы.

В начале 20-х годов прошлого века реорганизация футбола готовилась и в городе на Неве, который пока еще назывался Петроградом. Чтобы убедиться, достаточно бросить взгляд на турнирные таблицы петроградских футбольных чемпионатов тех лет.

В 1922 году чемпионом стал «дореволюционный» «Спорт», а на втором и третьем местах оказались такие же «дореволюционные» «Меркур» и «Унитас». На следующий год «Спорт» и «Меркур» поменялись местами, «Унитас» вновь остался третьим.