В 1989 году при молодежном объединении «Центр» была создана школа для развития национальных и нетрадиционных видов единоборств, получившая название «Восток».

В 1992 году становится муниципальным учреждением «Культурно-спортивный центр «Восток».

В 1993 году к муниципальному учреждению «Культурно-спортивный центр «Восток» присоединили путем реорганизации муниципальное предприятие «Россия».

В 2008 году изменился тип муниципального учреждения «Культурно-спортивный центр «Восток» на муниципальное учреждение дополнительного образования детей «Детско-юношеская спортивная школа «Восток».

В 2013 году к муниципальному учреждению дополнительного образования детей «Детско-юношеская спортивная школа «Восток» присоединили путем реорганизации муниципальное образовательное учреждение дополнительного образования детей «Детско-юношеская спортивная школа №3».

В 2015 году муниципальное учреждение дополнительного образования детей «Детско-юношеская спортивная школа «Восток» переименовано в муниципальное бюджетное учреждение дополнительного образования «Детско-юношеская спортивная школа «Восток».

В 2017 году муниципальное учреждение дополнительного образования детей «Детско-юношеская спортивная школа «Восток» переименовано в муниципальное бюджетное учреждение «Спортивная школа «Восток». На основании постановления администрации города Тулы от 23.07.2019 № 2632 «О переименовании муниципального бюджетного учреждения «Спортивная школа «Восток» Учреждение переименовано в муниципальное бюджетное учреждение «Спортивная школа олимпийского резерва «Восток».

В 2023 году муниципальное бюджетное учреждение «Спортивная школа олимпийского резерва «Восток» переименовано в муниципальное бюджетное учреждение дополнительного образования «Спортивная школа олимпийского резерва «Восток». На основании постановления администрации города Тулы от 07.12.2022 № 650 «О переименовании муниципальных бюджетных учреждений в сфере физической культуры и спорта.

В учреждении развиваются 17 видов спорта:

- олимпийские виды спорта: бокс, дзюдо, конькобежный спорт, лыжные гонки, плавание, синхронное плавание, тяжелая атлетика, тхэквондо, художественная гимнастика;

- неолимпийские виды спорта: всестилевое каратэ, кикбоксинг, муайтай, подводный спорт, самбо, тхэквондо МФТ, чир спорт;

- паралимпийский вид спорта: голбол «Спорт слепых».