Основана в 1960 как спортивная школа по гимнастике при Кировском РОНО г. Красноярска. Первый директор школы Таисия Сергеевна Киселева.
С приходом в 1979 в школу В.А. Шевчука начинается целенаправленная работа по подготовке гимнасток мирового класса. В этом же году воспитанница В.А. Шевчука Е.А. Наймушина становится серебряным призером чемпионата мира. В 1980 в составе сборной команды СССР Е.А. Наймушина становится Олимпийской чемпионкой.
В 1981 школа получает специализированный тренировочный комплекс. С 1982 в ней начинается эксперимент по подготовке детей с 6 лет в условиях интерната. В школе подготовлена плеяда замечательных гимнасток — МСМК Т.А. Годенко, В.Г. Ивкова, М.А. Артюхова, Е.А. Наймушина. Превращению школы в признанный ведущий центр гимнастики способствовал самоотверженный труд тренеров М.В. Моисеевой, Т.В. Шевчук, Н.М. Антонова, В.А. Шевчука, Э.К. Пронькина, Г.П. Россихина, И.И. Третьяк, Е.В. Головиной, А.А. Донниковой, Е.Л. Лысовой, В.И. Беловой, Ю.В. Шевчук, Н.М. Авраменко, Н.А. Жупахиной, А.В. Капиева, Д.А. Морозова, Н.В. Жевровой, И.В. Ветровой, Н.И. Фаленой, И.А. Орешниковой, В.П. Фаленому и других.
В школе подготовлено более 130 мастеров спорта СССР и России, 4 МСМК, 1 ЗМС. Завоевано медалей: на Олимпийских играх 1 золотая; на чемпионатах мира 1 серебряная; на чемпионатах и Кубках СССР 11 золотых, 11 серебряных, 13 бронзовых. 2010 года школа носит имя заслуженного тренера СССР, Почетного гражданина г. Красноярска В.А. Шевчука. С 2017 года школу возглавляет Ю.В. Шевчук.
1960 – СДЮШОР по гимнастике
1960 г.