19 апреля 1935 года решением СНК СССР создано Всесоюзное профсоюзно-кооперативное добровольное общество «Спартак». Основатели — братья Старостины. Был утвержден устав общества, эмблема и цвет формы: красные футболки с белой поперечной полосой на груди и спине шириной 8,5 см.
Предшественник «Спартака» МКС был основан 1 января 1922 года спортсменами московского района Красная Пресня, по предложению Ивана Артемьева. Тогда же в команду пришли братья Старостины (Николай, Александр, Андрей и Пётр), с которыми связана огромная часть истории «Спартака».
Название будущей команды вызвало бурные споры, и в конце концов остановились на компромиссном варианте — «Московский клуб спорта Краснопресненского района» («МКС»), но уже через год клуб был переименован в «Красную Пресню», каки предлагалось изначально Артемьевым. До 1935 года команда выступала под названиями «Красная Пресня», «Пищевики» и «Промкооперация».
Эмблему и имя московскому Спартаку придумал отец-основатель этого общества Николай Старостин в 1935 году. (Николай Старостин, Заслуженный мастер спорта. Родился 26 февраля 1902 г. в Москве, скончался 17 февраля 1996 г. в Москве). Рассказывают, когда обсуждалось название, руководители долго не могли прийти к единому мнению. И тут взгляд Старостина случайно упал на лежавшую на столе книгу итальянца Раффаэлло Джованьоли — "Спартак", весьма популярную на заре Советской власти. Предложение назвать клуб в честь предводителя восстания устроило всех, ибо, с одной стороны, отдавало античной героикой, а с другой — было вполне идеологически выдержанным.
Вскоре Старостин сам набросал и логотип — красно-белый ромбик с перечеркнутой буквой С. Правда, белая полоска внутри красного ромба шла тогда по другой диагонали, нежели сейчас. Более привычный нам вид эмблема обрела в 1949 году.
Так на свет появился в будущем самый титулованный клуб России.