Cmentarz Marynarki Wojennej znajduje się nieopodal skrzyżowania ulic Ks. Antoniego Muchowskiego i Bł. Ks. Władysława Miegonia w sąsiedztwie jednej z licznych tu jednostek wojskowych. Położony jest na stromym Klifie Oksywskim.