В 1959 году в комплекс ГТО были внесены наиболее существенные изменения. Проект комплекса был опубликован в августе 1958 года для широкого обсуждения и получил всеобщую поддержку. Введены требования органичного сочетания программы по физическому воспитанию в школах и учебных заведениях, а также ‒ система начисления очков за показанные результаты. Обновленный Комплекс ГТО состоял из трех ступеней. Ступень БГТО ‒ для школьников 14 ‒ 15 лет, ГТО 1-й ступени ‒ для юношей и девушек 16-18 лет, ГТО 2-й ступени ‒ для молодежи 19 лет и старше.