Правовую основу Программы составляют:
- Конституция Российской Федерации;
- Федеральные законы;
- Закон города Москвы от 11 июля 2001 года N 34 "О государственных целевых программах в городе Москве";
- Морская Доктрина Российской Федерации на период до 2020 года, утвержденная Президентом Российской Федерации В.В.Путиным 27 июля 2001 года;
- распорядительными документами Правительства Москвы по вопросам шефской помощи ВМФ РФ.