Наталья Розинская впервые вышла замуж в 16 лет, но спустя год ее муж умер.
8 декабря 2012 года Наталья Розинская вышла замуж второй раз за экс-майора Генерального управления охраны Украины Николая Мельниченка.