Первая очередь спорткомплекса «Авангард» была введена в строй в 1988 г. Она состояла из спортивного зала площадью 300 кв. м и одноэтажной пристройки с раздевалками и душевыми.

В этом же году за достижения в строительстве спортивных сооружений и выступлений сборных команд в соревнованиях различного уровня, в том числе первенствах города и России, а также за подготовку спортивных и тренерских кадров, — коллективу физкультуры решением президиума добровольного физкультурно-спортивного общества «Россия» было присвоено звание спортивного клуба.