Первым обладателем знака ГТО I ступени стал знаменитый конькобежец Яков Федорович Мельников, первый заслуженный мастер спорта СССР, чемпион России 1915 года, чемпион РСФСР 1918, 1919 и 1922 годов; чемпион СССР 1924.
С распадом Советского Союза пришел и упадок физического воспитания граждан, это было уже никому не интересно. В 1991 году комплекс прекратил свое фактическое существование, хотя с юридической точки зрения упразднен не был.
Когда в 2007 году было объявлено о том, что Россия проведет Олимпиаду в Сочи 2014 интерес в комплексу ГТО начал возрождаться. Тем более, что именно в это время страна получила несколько отличий в большом спорте – Кубок Федерации по теннису, титул сильнейших в мире по гандболу, звание лучшей команды Старого Света по баскетболу и выход футболистов на европейский чемпионат.