В марте этого года было подписано соглашение о сотрудничестве между Севастопольской госадминистрацией и правительством Москвы на 2002 — 2005 годы. С целью ускорения его реализации мэр Москвы Ю.Лужков обратился к председателю городской госадминистрации Л.Жунько с письмом, в котором высказывает мысль о целесообразности открытия в Севастополе постоянного представительства Москвы с деловым и культурным центром. Заслуженный архитектор Украины А.Шеффер разработал архитектурное предложение о возведении для представительства нового здания.По замыслу А.Шеффера, оно может быть пристроено к левому торцу здания на площади Нахимова,2, где сейчас находится учреждение Черноморского флота. В дореволюционное время здесь была гостиница «Киста». В ней, кстати сказать, в разное время останавливались В. Белинский, Л. Толстой, Ф. Шаляпин, располагался штаб адмирала А. Колчака. Пристройка спроектирована в пропорциях и архитектуре, повторяющих существующую застройку, которая имеет незавершенный вид.
В здании представительства предусмотрены общественная приемная, служебные кабинеты, гостиничные номера, столовая-ресторан, многофункциональный колонный зал для торжественных приемов и выставок, лифт, автономная котельная и гелиосистема. Полы будут выполнены из паркета твердых пород дерева и мраморной цветной мозаики. Правительство Москвы выделило на строительство, которое Черноморский флот планирует завершить в 2003 году, 35 миллионов рублей. После рассмотрения предложения А. Шеффера заказчику будет выдано архитектурно-планировочное задание.