В марте 1922 года футбольная команда РГО «Сокол» была переименована в МКС (Московский клуб спорта). РГО "Сокол" одна из единственных команд , которая избежала расформирования, так как велась борьба с буржуазными элементами.
18 апреля недавно основанный футбольный МКС, провёл первую товарищескую игру с ФК ЗКС (замоскворецкий клуб спорта) . Матч закончился со счётом 3:2 в пользу МКС.
В этом же году команда была включена в розыгрыш турнира СССР и 30 апреля провела первую игру на официальном уровне с командой КСО, победив ее со счетом 3:1. В народе эту команду называли "Красная пресня", так как костяк основных игроков составляли выходцы из расформированного Краснопресненского футбольного клуба. Да и сама команда базировалась в краснопресненском районе г. Москвы, где был построен стадион. Сначала следующего сезона команда так и начала называться официально "Красная пресня". Начальником и капитаном команды стал Николай Старостин.
В 1926 году прошла реорганизация футбола в СССР и "Красная пресня" переезжает на стадион "Томский", который вмешал уже 13 тысяч человек.
В 1924 году "Красная пресня" выигрывает свой первый титул - Кубок чемпионов двух столиц, повторяя успех и в 1929 году.
Николай Старостин будучи капитаном сборной СССР начал тесно общаться с первым секретарем ЦК А. Косаревым. Косарев очень любил футбол. Команда "Красная пресня" нашла нового спонсора своей команды. Промышленная артель "Промкооперация" ,которую курировал Косарев , стала новым спонсором команды. В это же время команда начала называться "Промкооперация".
22 сентября 1934 года при участии Н. Старостина и его братьев появилась идея на основе всех физкультурных кружков промышленной артели "Промкооперация" создать одно единое спортивное сообщество. Так появляется добровольно-спортивное общество "Спартак". Название и эмблему общества придумал Н. Старостин.
В новом сезоне "Спартак" провел свою первую игру с "Динамо", победив в гостях 3:6.
Так как команда не относилась ни к каким ведомствам, в отличие от популярных на тот момент команд -"ЦДКА", "Зенит", "Динамо", в народе её стали называть народная команда.
В 1938 году команда Спартак выигрывает свое первое золото чемпионата СССР по футболу. С тех времен начинается противостояние между руководством Спартака и Л. Берия, который курировал "Динамо". Это привело к печальным последствиям. Сначала был арестован А. Косарев, а потом после победы "Спартака" тбилисского "динамо" в кубке страны, очередь дошла и до Н. Старостина. После постоянных внушений И. Сталину от Л.Берии в 1942 году были арестованы братья Старостины.
Лишь только после смерти Сталина Н. Старостин мог вернуться в Москву в 1953 году . Сразу возглавил команду "Спартак", где до 1992 года был председателем ФСО "Спартак".
.