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

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

В 2013 году к ДЮСШ «Восток» присоединилась спортивная школа №3 и она стала самой крупной в городе Тула.

На 2013 год ДЮСШ «Восток» насчитывает 13 отделений:

  • кикбоксинг,
  • бокс,
  • тайский бокс,
  • каратэ,
  • дзюдо,
  • ушу.

Помимо единоборств, это

  • лыжный спорт,
  • конькобежный спорт,
  • тяжелая атлетика,
  • художественная гимнастика,
  • плавание,
  • черлидинг
  • адаптивная физкультура.

В 2015 году в ДЮСШ «Восток» открывается новый зал для тренировочных занятий по единоборствам по адресу: ул. Новомосковская, 21.

12 апреля 2017 года ДЮСШ «Восток» было переименовано в муниципальное бюджетное учреждение "Спортивная школа "Восток" на основании постановления администрации города Тулы №487 от 21.02.2017 "О переводе муниципального образования физкультурно-спортивной направленности, подведомственных управлению по спорту, культуре и молодёжной политике администрации города Тулы, на реализацию программ спортивной подготовки по видам спорта".

С 2018 года в Спортивной школе «Восток» открываются 2 новых отделения. Всего насчитывается 14 отделений.

  • кикбоксинг;
  • тайский бокс;
  • бокс;
  • каратэ;
  • дзюдо;
  • тхэквондо;
  • самбо;
  • лыжные гонки;
  • конькобежный спорт;
  • тяжелая атлетика;
  • художественная гимнастика;
  • плавание;
  • чирлидинг;
  • голбол (спорт слепых).