Правовою основою діяльності ВМС ЗС України є: Конституція України, Воєнна доктрина України, Закони України “Про Збройні Сили України” та “Про оборону України”, військові статути Збройних Сил України,
Положення про корабельну службу у ВМС ЗС України, інші закони України, нормативно-правові акти Президента України, Кабінету міністрів України, Міністерства оборони України, Генерального штабу Збройних Сил України, а також міжнародні договори України, що регулюють відносини в сфері оборони і згоду на обов’язковість яких надала Верховна Рада України.