Наиболее прочные связи у столичных властей сложились с Черноморским и Северным флотами. Так, был отремонтирован, оснащен современным вооружением и введен в боевой состав Черноморского флота гвардейский ракетный крейсер "Москва". В Севастополе был создан Черноморский филиал МГУ им. М.В.Ломоносова, отремонтированы Лазаревские казармы, построено студенческое общежитие, конференц-зал, столовая и библиотека, сдана в эксплуатацию средняя школа номер 8 имени 850-летия Москвы. В 2001 году для моряков Северного флота было построено два 78-квартирных жилых дома, выделено 10 млн руб для приобретения в Москве 4 квартир семьям погибших моряков подводной лодки "Курск" и на ремонт дома офицеров в поселке Видяево.
За этот период более 1100 призывников из Москвы прошли и проходят службу в подшефных частях и на кораблях Черноморского и Северного флотов. Как отмечается в документе, в ближайшие годы столичные власти намерены активизировать шефские связи с ВМФ России, направленные "на поддержание боеспособности его частей и кораблей, а также на решение социальных проблем военнослужащих, ветеранов войны и флота". Как ожидается, правительство Москвы утвердит соответствующую концепцию, рассчитанную на 2003-2005 годы.
Кроме того, отмечается в проекте постановления, в рамках развития шефских связей планируется подписание соглашения о сотрудничестве между правительством Москвы и Каспийской флотилией. Для моряков флотилии уже заложен жилой дом в Астрахани. Столичные власти также намерены проработать с Военкоматом Москвы возможность установления постоянных квот по количеству призывников-москвичей, направляемых на срочную службу на подшефные корабли и в части ВМФ.
