طبق برخی نوشته ها، شاه قاجار او را در یکی از مهمانی های مادرش دید و یک دل نه صد دل عاشق جیران شد.
ناتالیا در ۱۶سالگی با میلان اول، پادشاه صربستان ازدواج میکند و ملکه صربستان از سال ۱۸۷۵ تا ۱۸۸۹ میشود.
