Впервые Николай женился в 2001 году. Избранницей начинающего артиста стала дочь его музыкального продюсера Бориса Шпигеля Светлана. Первое время в искренность чувства молодого певца не верили, считая, что этот брак создан по расчету. В 2006 году у пары родился сын Бронислав. А еще через год брак распался. Светлана устала от постоянного отсутствия супруга, который все свое время тратил на развитие творчества. Бывшая жена сделала все, чтобы Николай не виделся с сыном.
С того момента Николай уже не думал о создании семьи, все свое время он посвящал работе. Однако периодически в его жизни появлялись различные женщины. Сначала певец встречался с Мисс Вселенная – Оксаной Федоровой. Их пара была одной из самых ярких в отечественном шоу-бизнесе. Были моменты, когда ходили слухи об их свадьбе. После двух лет отношений эта пара рассталась.
