Улица Навагинская находится в Центральном районе города Сочи. Раньше имела название Главное, а с 50-х гг. XIX в. стала называться Навагинской из-за одноимённого села поблизости, в свою очередь названного по Навагинскому пехотному полку. Пересекает улицы Парковую и Либкнехта.
На улице размещены фонтаны: Поющий и пешеходный, любопытная достопримечательность — мозаика «Морское дно», мега-музей СССР, торговые галереи, кофейни, рестораны европейской кухни и быстрого питания, а также знаменитое кабаре, ночные клубы и отели.