Павловский мыс с трех сторон окружало море. Слева лежали Южная бухта и Корабельная бухта, справа — широкая и длинная Северная. На оконечности мыса, за двухэтажным адмиральским корпусом, был виден памятник эсминцу «Свободный» с устремившейся вверх четырехгранной стелой и черным якорем, с металлическими досками, где выбиты фамилии погибших моряков. Эсминец здесь разбомбили немецкие самолеты в начале июня 1942 года.