Говоря о названии, стоит упомянуть и вот еще о чем. Конечно, история о неожиданном озарении Николая Петровича Старостина и книге Джованьоли весьма романтична. Но не следует забывать, что уже с 1928 года в стране проводились всесоюзные праздники спорта, призванные продемонстрировать грандиозные успехи партии в деле физического воспитания трудящихся. Назывались они спартакиадами. Вот что писал о происхождении их названия соратник Иосифа Сталина и один из организаторов первой Спартакиады Миха Цхакая: «Мы берем слово «спартакиада» от имени Спартака, исторического героя древнего мира, вождя восставших рабов против римских аристократов. Гладиаторы восстали во главе со Спартаком; рабы цирка обратились в настоящих бойцов. Свою физическую подготовку, полученную в школе гладиаторов, они хорошо использовали для освобождения себя и себе подобных... Карл Маркс очень любил это имя — Спартак, и наш Ильич — тоже. Это имя всеисторично и интернационально, то есть обнимает все эпохи, все народы, борющиеся за свободу, за братскую солидарность, за уничтожение гнета и эксплуатации человека человеком, одним словом, за коммунизм!»
Так-то вот! А вы говорите, случайно на вечеринке книжка под руку попалась, и если бы не она, то быть бы «Спартаку» «Фениксом», а то и вообще «Вымпелом»...

Бюрократические формальности были соблюдены 28 января 1935 года, когда постановлением президиума Всесоюзного совета промысловой кооперации было принято окончательное решение о создании добровольного спортивного общества «Спартак». Так «Промкооперация» в очередной раз (и теперь уже навсегда) сменила свое название и стала «Спартаком». Футболисты приступили к тренировкам в середине марта в гимнастическом зале на улице Воровского под руководством тренеров Петра Исакова и Михаила Козлова. А 12 апреля «Спартак» провел свой первый товарищеский матч, разгромив со счетом 7:1 «Трехгорку» на стадионе уложением вместе играть в футбол и организовать в результате «Барселону». В стране победивших рабочих и крестьян, да еще в 1935 году, и за меньшую инициативу можно было сгинуть на стройках социализма. Да и братья Старостины в то время давно уже не были энтузиастами футбола с рабочей окраины. Николай (родился в 1902 году) трудился начальником крупного производственного объединения, Александр (1903 г.р.) — главным бухгалтером фабрики им. А.С. Енукидзе, Андрей (1906 г.р.) был директором фабрики «Спорт и туризм», а Петр (1908 г.р.) возглавлял производственный спортивный комбинат Москооп-промсовета.
То есть все они, как теперь говорят, представляли руководящее звено системы промкооперации. Создать же добровольное спортивное общество, которое объединило бы всех спортсменов, физкультурников промкооперации, им было поручено сверху. А конкретно — генеральным секретарем ЦК ВЛКСМ Александром Косаревым. Будучи партийным руководителем высокого полета, Коса Пресненской заставы.
Еще через неделю, 19 апреля, Всесоюзный спортивно-физкультурный комитет и Спортнаркомат СССР утвердили Устав и Положение о Всесоюзном профсоюзно-кооперативном ДСО «Спартак» (Постановление №45). Был утвержден устав общества, эмблема и цвета формы: красные футболки с белой поперечной полосой на груди шириной 8,5 см.
Футбольная команда получила в свое распоряжение базу в подмосковной Тарасовке, поле которой было открыто 18 июля товарищеским матчем с одноклубниками из Павловского Посада. Вся футбольная структура, в рамках которой играла и команда мастеров, получила название «Центральная футбольная шко¬ла «Спартак». Ее начальником был на¬значен Николай Старостин.