Долгое время в личной жизни Николаева не было постоянной спутницы, но 2008 году певец объявил широкой публике свою невесту Юлию Проскурякову.
Несколько лет влюбленные жили в гражданском браке, а официально поженились только в 2010 году. Через пять лет совместной жизни у них родилась дочка Вероника.
Перед рождением дочери счастливый отец приобрел трехэтажный особняк в элитном поселке «Барвиха-2». Внутренняя отделка выполнена по последней моде с использованием экологически чистых материалов.