В 1928 году к северо-востоку от центра города, на Ленинградском шоссе – одной из главных магистралей Москвы, был открыт стадион «Динамо». Поводом для этого послужила организованная Красным Спортивным Интернационалом (КСИ) международная Спартакиада-проект, конкурирующая с «буржуазными» Олимпийскими играми, инициатором которых выступил социал-демократический Люцернский Спортивный Интернационал (ЛСИ). Ввиду возрастающего интереса активизировались футбольные игры Спартакиады, которая была одновременно завершением чемпионата СССР и международным турниром. Новая арена способствовала тому, что футбол превратился в Москве в зрелищный вид спорта. Стадион «Динамо» первоначально вмещал 55 тысяч зрителей: 35 тысяч сидячих и 20 тысяч стоячих мест. Со временем пропускная способность была расширена до 90 тысяч мест. Этот стадион стал национальным стадионом СССР, где проходили многие важные международные матчи. В 1940-х и 1950-х годах арена, которая получила свою собственную станцию метро «Динамо», стала постоянным местом проведения матчей по хоккею с шайбой.
В 1936 году МКС был преобразован в «Спартак» (Москва)[10]. Николай Старостин со своими братьями Александром, Петром и Андреем также играли за клуб, цветами которого были красный и белый. Николай Старостин хотел преобразовать «Спартак» и сделать его конкурентом «Динамо». «Спартаку» оказывала поддержку потребкооперация – организация работников сферы обслуживания и торговли, которая относилась к наркомату торговли. По словам Старостина, 15 % их дохода уходило в «Спартак» (Москва).
Политика «Спартака» была достаточно амбициозной, поэтому команда мерилась силами с иностранными соперниками. В конце 1935 года сборная «Спартака» и «Динамо» поехала в Париж, где они провели игру в 1936 году против известного клуба «Расинг» и проиграли со счетом 1:2. Вернувшись в Москву, Старостин потребовал провести радикальную реорганизацию советского футбола, которая требовала профессионализма: «В последние 2–3 года советский футбол показал, что он стоит на одном уровне с лучшими европейскими футбольными командами. Одновременно стало ясно, что профессиональный футбол имеет множество преимуществ перед любительским спортом. Этот факт доказало знакомство и рабочие отношения с иностранными профессиональными командами, а также то, что лучшие команды Европы состоят из профессиональных футболистов».
Между тем Николай Старостин относился к отцам-основателям клубного чемпионата СССР по футболу, учрежденного в 1936 году. Как писал Томас Хайдбринк: «С позиции спорта и политики советская лига должна еще созреть и стать общенациональным элементом, объединяющим народ внутри страны». Манфред Целлер – научный сотрудник Исследовательского института Восточной Европы Университета Бремена – отмечает, что в футболе были совсем другие