25 января 2010 года, в рамках реализации республиканской и федеральной целевых программ развития физической культуры и спорта, рассчитанных на 2006 - 2015 годы, в Уфе состоялось торжественное открытие нового физкультурно-спортивного комплекса.
Новый спортивный комплекс расположился на территории средней общеобразовательной школы №31.