Стадион «Сталинец» был построен в 1933–1936 годах по заказу Центрального комитета профсоюза Электромашиностроения и назывался тогда «Стадион ЦК Электриков». Первая очередь строительства с ареной на 15 000 человек, легкоатлетическим сектором, теннисными кортами и волейбольными площадками была завершена к 1935 году. Этот небольшой стадион представлял собой стадион-холм с насыпными трибунами и деревянными рядами зрительских мест. На бровке холма возвышается двойная колоннада с рельефами и скульптурами — единственное украшение стадиона.