Форт Навагинский располагался на плато у берега Чёрного моря у устья реки Сочи. Территория звёздной крепости сформировала историческое ядро и основание города-курорта Сочи.
Границы крепости в современных ориентирах: с севера – ул. Москвина, которая поднимается от Морвокзала, мимо церкви к зданию казначейства; с запада границей был скалистый морской берег; с востока – ров, по дну которого проходит подъем Курортного проспекта; на юге границей крепости служил Турецкий овраг, в нём сейчас расположился концертный зал «Фестивальный».
Найденный в 2013 году фрагмент древней крепостной стены был поставлен государством под охрану и признан остатком средневековой крепости (координаты: 43°34, 792″ с.ш. 39°43,295″ в.д.)
Конфигурация земляных валов в форме звезды на древних планах указывает на то, что она входит в общую систему звёздных крепостей нашей планеты.