W latach 20. i 30. XX wieku na ich miejscu kijowska Gubernialna Rada Społeczeństwa „Dynamo” zbudowała kilka boisk: do koszykówki, siatkówki i piłki ręcznej, a także boisko piłkarskie z drewnianą przebieralnią i miasteczko gimnastyczne.
Dzisiejszy stadion zbudowano w latach 1931-1933. Otwarcie stadionu, kilkakrotnie przekładane z powodu głodu, odbyło się 12 czerwca 1933 roku. Mecz otwarcia był finałowym meczem Wszechukraińskiej Dynamiady pomiędzy drużynami Kijowa i Charkowa, który Dynamo Kijów wygrało 2:1. Na meczu zgromadziło się 45 000 osób, przy połowie liczby widzów, ponieważ ogłoszono, że niektóre produkty można będzie kupić w kawiarniach stadionu. Arena, zbudowana na wzór stadionu berlińskiego, nosiła imię Ludowego Komisarza Spraw Wewnętrznych Wsewołoda Bałyckiego i miała 18 000 miejsc siedzących, z których część znajdowała się pod drewnianymi wiatami. Pełna budowa obiektów sportowych została ukończona w latach 1934–1936.
W połowie lat 30. XX wieku stadion Dynama otrzymał imię Nikołaja Jeżowa, członka Komitetu Centralnego Wszechzwiązkowej Komunistycznej Partii (bolszewików). Po latach 1937-38 zarówno Bałycki, jak i Jeżow zostali uznani za zdrajców i „wrogów ludu”. Bałycki został rozstrzelany, a potem i Jeżow.