Так, 19 апреля 1935 г. Всесоюзный совет физической культуры утвердил устав нового добровольного общества. Эту дату принято считать днем рождения ДСО "Спартак".
"Спартак" был основан как объединение спортсменов-производственников. Поэтому команды ДСО "Спартак" прозвали "народными" - в противовес ведомственным: армейскому ЦСКА и милицейскому "Динамо".
Название для нового общества было выбрано по предложению знаменитого футболиста Николая Петровича Старостина. Первым председателем общества стал комсомольский организатор физкультурной работы, член президиума Всесоюзного совета физической культуры Семен Привис.
Основной задачей спартаковцев, наряду с подготовкой спортсменов, стала работа по привлечению к активному образу жизни работников артелей, членов их семей, учащихся.
Люди искренне полюбили "Спартак" и уже к концу 1935 г. в обществе было 2 тысячи коллективов, в которых занимались около 80 тысяч человек.
В 1987 г. общество "Спартак" было упразднено. Оно возродилось в 1991 г. как Международное физкультурно-спортивное общество "Спартак". А в 1996 г. МФСО "Спартак" было присвоено имя его основателя Н.П.Старостина.
В настоящее время в МФСО "Спартак" входят организации России, Украины, Беларуси, Казахстана, Кыргызстана, Азербайджана. В ряде регионов России действуют спартаковские советы, клубы и центры.