Phil Maynard's developmental fifteen, which had been thrashed by Northampton in their last match, lead 27-0 at half-time.
The Navy came back in the second half but Coventry added another converted try to win 34-17.
Coventry are back to National League One action on Saturday when they take on Barking at Butts Park Arena.