Правильно
Ненавистник — данное существительное образовано с помощью приставок (не- и на-), которые вошли в корень слова «ненавист». Обе приставки пишутся слитно, поскольку ни без одной приставки слово написать невозможно (слов «навистник» или «вистник» не существует). Для проверки написания буквы «т» в корне можно использовать существительное «ненависть».
Этот ненавистник всего нового всё испортил.
Я, как ненавистник пешеходов, сам очень осторожен.
Рядом может быть ненавистник или недоброжелатель.
Сегодня он выступил как ненавистник веры.
Неправильно
Не навистник, не на вистник, ненависник, не нависник.