Explore details about location Первомайская улица. Первомайская улица is a location situated within the городской округ Новороссийск alongside other areas such as улица Цедрика, улица Крупской, Пограничная улица.