Gələcək stadionun tikintisi üçün ərazidə hazırlıq işlərinə 2011-ci ildə başlanıldı. Stadion layihəsi "SPEECH" memarlıq bürosunun tərkibində olan birgə "gmp Architekten von Gerkan, Marg und Partner" (Almaniya) tərəfindən yaradılmışdır. Stadionun daxili dizaynı Maxim Rımar studiyası tərəfindən hazırlanıb. Stadionun inşasına 2013 -cü ilin may ayında Türkiyənin "" şirkəti tərəfindən başlanıldı. Stadionun naviqasiyası Artemi Lebedevin studiyası tərəfindən həyata keçirilib.

Fasad bəzəməsi italyan ilə edilmişdir. Stadionun tribunaları tamamilə damın altındadır. Arena yalnız futbol üçün nəzərdə tutulub, qaçış idman zolaqların olmaması oturacaqları meydançaya mümkün qədər yaxınlaşdırmağa imkan verir. Stadionun yanında təxminən 17 hektar sahəsi olan park yerləşir. Elə burada klubun matçlar zamanı istifadə etdiyi 3 min yerlik avtomobil dayanacağı var. Qalan vaxtlarda şəhərin Vostoçno-Kruqlikovski mikrorayonunun sakinləri maşınlarını orada saxlayırlar. Stadion rəsmi hesab lövhəsinin olmaması ilə fərqlənir, matç haqqında məlumatlar stadionun üstü boyunca uzanan 3D ekranda göstərilir. Ümumi sahəsi 4700 m²-dir. Sergey Qalitskinin sözlərinə görə, tutumu 42700 oturacağa qədər artırmaq mümkündür.

2017-ci ilin yayında stadionda rejissor çəkdiyi “” bədii filminin çəkilişləri baş tutmuşdur.

2017-ci ilin oktyabr ayında stadionun yaxınlığında "" adlı şəhər parkı açıldı. Yeni stadion və park dizaynında eyni tikinti materiallarından istifadə edilən bir memarlıq ansamblıdır.

2017-ci il noyabrın 14-dən 19-dək Rusiyada başa tutan 2018-ci il futbol üzrə dünya çempionatı öncəsi Rusiya şəhərlərində keçirilən Kubok turu çərçivəsində stadionun ərazisində futbol üzrə Dünya Kuboku nümayiş etdirildi.

27 avqust 2021-ci il tarixində RPL-in 6-cı turu çərçivəsində keçirilən "Krasnodar" və "Rubin" arasındakı oyunda Krasnodar stadionunda ilk dəfə olaraq alman bəstəkarı Hans Zimmerin xüsusi yazdığı klubun himni səsləndirildi.

Stadioun UEFA 4 kateqoriyasına malikdir, bu da onun ən yüksək kateqoriyalı stadion olduğu deməkdir və burada FİFA Dünya Kuboku və Avropa Futbol Çempionatının final mərhələsi, həmçinin Çempionlar Liqasının və Avropa Liqasının bütün mərhələlərinin oyunlarını keçirmək mümkündür.

Stadiumdb.com portalının məlumatlarına görə, stadion ilin ən yaxşı stadionu (2016 -cı ildə tikilən və ya yenidən qurulan) adına namizəd göstərilmişdir. “Krasnodar” klubunun stadionu əvvəlcə müsabiqənin final hissəsinə düşdü, sonra yekun səsvermədə tamaşaçıların səsverməsinin nəticələrinə görə ikinci, ekspert münsiflər heyətinin səsverməsinin nəticələrinə görə isə üçüncü yeri tutdu.

Müsabiqənin münsiflər heyəti stadion layihələşdirməsinə görə tanınan beş memardan ibarət idi. Stadion arenanın vizual təsiri, onun ətraf əraziləri və innovativ hissəsi kimi üç meyar üzrəində qiymətləndirilirdi.

Səsvermənin nəticələrinə görə, stadion 100.614 xal topladı və StadiumDB reytinqlərinin ümumi tarixində belə nəticəyə nail olan dünyada üç stadiondan biri oldu. Həmçinin, bundan əvvəl dünyada yalnız iki stadion həm tamaşaçı, həm də ekspert səsverməsinin nəticələrinə əsasən ilk üçlüyə daxil olmuşdur.

2017-ci ilin oktyabrında "Krasnodar" stadionu stadionun daxili təşəkkülündə videoekrandan istifadəyə görə "Ən Yaxşı İnnovasiya" nominasiyasında "TheStadiumBusiness Design & Development Awards 2017" müsabiqəsinin qısa siyahısına daxil edilmişdir.