новороссийцы, -ев, ед. -иец, -ийца, тв. -ийцем (от Новороссийск)
Ответы справочной службы
Словарь И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003) – наиболее полный справочник по названиям жителей – фиксирует только один вариант: новороссийцы.
Правильно: в Новороссийске, в г. Новороссийске.