Стрелецкая бухта находится в 15 минутах транспортом от центра города и в 10 минутах от Штаба ВМС Украины.