новороссийский (от Новороссия и Новороссийск)
новороссийцы, -ев, ед. -иец, -ийца, тв. -ийцем (от Новороссийск)
Ответы справочной службы
Правильно: в Новороссийске, в г. Новороссийске.
Кавычки не нужны.
Журнал
Предлагаем вниманию читателей портала статью Константина Борисовича Бархина, опубликованную в журнале «Русский язык в школе» (№ 5, 1936). Она будет полезна как учителям русского языка и литературы при подготовке к уроку, так и ученикам.
...Предлагаем вниманию читателей портала статью Константина...
...Язык и построение «Песни о купце Калашникове» Лермонтова...
...Предисловие «Грамоты.ру» Константин...