Kilkakrotnie zmieniały się projekty stadionu, zbankrutowało biuro architektoniczne, a urzędnicy i budowniczowie stadionu zamieszani byli w korupcję. Jeszcze w 2014 minister sportu Rosji apelował o zmianę lokalizacji. Z uwagi na opóźnienia i problemy finansowe wynikające z kryzysu finansowego w Rosji i drastycznego spadku kursu rubla pojawiły się realne obawy, że obiekt nie zostanie wykonany w terminie. W związku z tym UEFA zgodziła się na zmniejszenie pojemności Stadionu w Królewcu (a także również opóźnionego obiektu w Jekaterynburgu) o 10 tysięcy, a nowy wykonawca – konsorcjum Crocus – otrzymał zadanie zbudowania jak najprostszego obiektu w jak najkrótszym czasie, byleby zdążyć na Mundial. Zgodę na użytkowanie stadion otrzymał w marcu 2018.
Stadion przypomina zacumowany statek, a wzorowany był na stadionie Bayernu Monachium – Allianz Arenie.
Pierwszy mecz na nowym stadionie został rozegrany w kwietniu 2018 w ramach rozgrywek rosyjskiej pierwszej dywizji (poziom drugoligowy) pomiędzy Bałtiką a Kryljami Sowietow Samara, wygrali gospodarze 1:0. Przed przeprowadzką na nowy obiekt drużyna występowała na stadionie Bałtika.