Чтобы не видеть все то, что происходит дома, Наталья все детство провела на улице. Уже в 11 лет девочка попробовала спиртное и не раз с компанией оказывалась в детской комнате милиции. Большую роль в детстве Наташи сыграла ее бабушка, которой удалось дать девочке нужное количество тепла и ласки, за что певица ей очень благодарна. В подростковом возрасте Наташа начала посещать различные кастинги. Так, ей удалось стать звездой детского киножурнала «Ералаш», а еще чуть позже стала популярной певицей.