В 1990-х – 2000-х годах прежний Болотнинский стадион, располагавшийся на берегу Болотнинского пруда, оказался заброшенным. Город нуждался в новом спортивном объекте, способном вместить большое количество участников соревнований и болельщиков. В 2011 году началось строительство нового спортивного комплекса на улице Степной. Сданный в 2016 году объект, площадью 35 тысяч квадратных метров, включил в себя футбольное поле, два теннисных корта, волейбольную площадку и гимнастический городок. В примыкающем к стадиону закрытом помещении расположились раздевалки, душевые комнаты, тренерские кабинеты, универсальный игровой зал, тренажерный зал. Ввод в эксплуатацию закрытого помещения позволил расширить возможности круглогодичного тренировочного процесса и дал возможность проводить сборы и соревнования. В том же году среди жителей города Болотное был объявлен конкурс на лучшее название спортивного объекта. Из нескольких вариантов, предложенных болотнинцами, было выбрано название «Восток».
В настоящее время «Восток» продолжает доукомплектовываться спортивным инвентарем и оборудованием. Целыми семьями жители нашего города занимаются в его стенах, и каждое поколение вносит достойную лепту в общий уровень развития физической культуры и спорта.