Setelah Rusia dipastikan menjadi tuan rumah Piala Dunia 2018, persiapan pun langsung dimulai. Salah satunya adalah dengan merencanakan pembangunan beberapa stadion baru. 

Dan yang menjadi salah satu stadion baru yang akan dibangun adlah Kaliningrad Stadium. Pada tahun 2012 pemerintah regional Kaliningrad pun mengumumkan soal proyek ini dan memberikan kesempatan untuk para kontraktor memberikan penawaran tender. 

Dan sebuah perusahaan bernama Mostovik memenangkan tender itu pada tahun 2013. Mostovik pun kemudian mempublikasikan desain stadion serta memberi nama Arena Baltika. 

Namun pada tahun 2014, Mostovik dinyatakan bangkrut oleh pengadilan dan tak dapat melanjutkan pembangunan Kaliningrad Stadium.