Всесоюзное добровольное физкультурное общество «Спартак» — создано 19 апреля 1935 года в Москве по инициативе первого секретаря ЦК ВЛКСМ А.В. Косарева. Задачей нового общества было объединение спортсменов-производственников (работников государственной торговли, промкооперации, легкой и пищевой промышленности, гражданской авиации, автотранспорта, просвещения, культуры, здравоохранения и других отраслей). За заслуги в развитии массовой физкультуры и спорта ЦИК СССР 22 июля 1937 года наградил общество «Спартак» орденом Ленина. С 29 апреля 1960 года общество получило новое название — Профсоюзно-кооперативное добровольное спортивное ордена Ленина общество «Спартак». В 1987 году общество наряду с другими профсоюзными спортобществами было упразднено профсоюзными структурами с согласия ЦК КПСС. Осенью 1991 года общество возрождено. С 1993 года стало именоваться Международное физкультурно-спортивное общество «Спартак» (МФСО «Спартак»). С 19 марта 1996 года носит имя Н.П. Старостина.
Президенты (председатели) общества «Спартак»:
С.Л. Привис — 1935 (с апреля)-…, Н.П. Старостин — 1937-42 (по март), Г.Т. Михальчук, П.А. Соболев, Е.М. Архипов, В.И. Векшин, Г.Н. Шибаев — 1977-87, Б.Н. Иванов, В.А. Кузин, А.Х. Абуков, П.Г. Болотников — 1991 (с октября)-92, Н.Н. Озеров — 1992-97, А.Б. Алешина — 1997-2018 (по апрель), Е.С. Ловчев — с апреля 2018 года по настоящее время.