Последният мач, който е изигран на стадион “Юрий Гагарин“ е варненското дерби между футболните клубове “Черно Море“ и “Спартак Варна“ на 09.10.1993
През 2005 година “Обищнски съвет – Варна“ взима решение за учредяване на акционерно дружество “Спортен комплекс Варна” АД.
Дружеството е създадено на 26.05.2005, а уставът на дружеството е вписан на 25.07.2005
Старият стадион е съборен през 2007 година. Същата година е сключен договор с чуждестранната фирма “Джи Ем Пи” за проектиране на генерален план и идеен проект.
Към момента изцяло е завършен Етап 1 от строително – монтажните работи по изграждането на Стадион Варна.