Следует заметить, что футбольная команда «Спартак» появилась не на пустом месте. Его предшественниками с разной степенью достоверности можно считать «Красную Пресню», «Пищевиков», «Мукомолов», «Дукат» и «Промкооперацию».
Предтечи «Спартака» играли по — разному. «Красная Пресня» и «Пищевики» славились своими форвардами. В 20-е годы почти вся линия атаки сборной Москвы формировалась из их нападающих. Павел Канунников, Петр Исаков, Николай Старостин провели в матчах за сборную столицы не один десяток междугородных и международных встреч, забив не один десяток мячей в ворота соперников. «Дукат» и «Промкооперация», успешно игравшие в начале 30-х годов, наоборот, отличались крепкой защитой, сильнейшими игроками которой были Александр и Андрей Старостины, Станислав Леута, вратарь Иван Филиппов.
В начале 1930-х годов «Промкооперацию» преследовали неудачи: происходила смена поколений. Но весной 1934-го красно-белые (в этот год команда впервые выступила в красных майках с белой полосой) выиграли звание весеннего чемпиона Москвы. А в следующем году спартаковцы удивили всех, разгромив ЦДКА (8:0) и «Торпедо» (10:1). На флангах великолепно играли Николай и Петр Старостины, в центре — Владимир Степанов.
В первом клубном чемпионате страны весной 1936 года спартаковцы выступили слабее, чем можно было ожидать, заняв лишь третье место, что при их уже сложившейся высокой репутации было воспринято как неудача. Однако уже осенью того же года, во втором первенстве страны, «Спартак» стал чемпионом СССР. В его составе тогда выступали А. Акимов, Ал. Старостин, А. Михайлов, С. Леута, Ан. Старостин, П. Старостин, В. Левенцов, В. Степанов, С. Артемьев, Л. Румянцев, П. Никифоров, Г. Глазков, Б. Щибров.
Большинство этих фамилий современному болельщику уже мало что скажут. Вот, допустим, правый хавбек Сергей Артемьев. Зрители прозвали его «Слоном». Двигался он по полю скорее медленно, с какой-то хозяйской деловитостью и серьезностью. Зато был удивительно мудр тактически, всегда знал, кому, когда и как именно сделать пас. Артемьев досконально знал скоростные, технические и тактические возможности каждого из партнеров и всегда учитывал их в игре. Знаменитый кинорежиссер Михаил Ромм, сам игравший еще до революции за сборную России, писал об Артемьеве и его партнерах: «В огромной черновой работе, в творческом бескорыстии, в удивительной настойчивости, в понимании игры, в постоянном создавании возможностей для других составляют они ударную сипу команды, подлинный фундамент ее побед».