Помимо непосредственных обязанностей по проверке исполнения законов в повседневной деятельности и боевой учебе корабля, прокурорский работник во время перехода занимается правовым информированием с личным составом, оказывает офицерам, мичманам, старшинам и матросам необходимую юридическую помощь. В ходе проводок международных караванов и противодействия пиратам военная прокуратура обеспечивает надзор за законностью процессуальной деятельности командования, соблюдения норм международного и морского права.
За последние годы военные прокуроры приняли участие более чем в 10 боевых походах в район Аденского залива.