Последният мач, който е изигран на стадион “Юрий Гагарин“ е варненското дерби между футболните клубове “Черно Море“ и “Спартак Варна“ на 09.10.1993
През 2005 година “Обищнски съвет – Варна“ взима решение за учредяване на акционерно дружество “Спортен комплекс Варна” АД.
Дружеството е създадено на 26.05.2005, а уставът на дружеството е вписан на 25.07.2005
Старият стадион е съборен през 2007 година. Същата година е сключен договор с чуждестранната фирма “Джи Ем Пи” за проектиране на генерален план и идеен проект.
„Спортен комплекс Варна“ АД в момента изгражда футболен стадион с 22 000 места, проектиран по стандартите на ФИФА. На този етап са изпълнени 85% от грубият строеж, което включва подземен паркинг от 738 паркоместа, трибуна сектор „Б“, трибуна сектор „А“, трибуна сектор „В“, прилежащите подпорни стени, частична дъждовна канализация и обходни дренажи. Започната е работа по основите на сектор „Г“ и към момента се леят фундаменти.