הבנייה החלה בשנת 2015 והושלמה ב-3 באפריל 2018. במהלך הבנייה נמצאו מאות קליעים ופצצות שנותרו מתחת לשטח עוד מתקופת קרב סטלינגרד, שהתחולל בתחומי העיר. בנייתו לוותה בסכסוכים רבים בין ממשלת מחוז וולגוגרד לחברות הבנייה בשל מימון שעוכב ומשרד הספורט הרוסי אף הגיש תביעה נגד חברת Stroitransgaz שבנתה את האצטדיון, בשל הפרת חוזים מול הממשלה על אי עמידה בזמנים. עם זאת, המשרד משך את תביעתו במרץ 2018 והבנייה הושלמה כאמור באפריל 2018.