После многолетней борьбы за право законного пребывания ГКУ Архив города Севастополя в здании, принадлежащем ГУП С «СЕВАСТОПОЛЬ ТЕЛЕКОМ» и постоянной угрозы выселения, 27 апреля 2015 года Правительством Севастополя в целях обеспечения деятельности ГКУ АГС издано распоряжение № 341-РП «О закреплении государственного имущества на праве оперативного управления за Государственным казенным учреждением Архив города Севастополя».
Согласно указанного распоряжения, помещения первого, третьего и четвёртого этажей здания, расположенного по адресу: г. Севастополь, проспект Героев Сталинграда, 64, закреплены на праве оперативного управления за ГКУ АГС.