In 1856, after the death of her mother, Milena was sent to Cetinje, to be raised in the household of her future in laws.
Никола был племянником и наследником бездетного князя Черногории Данило I. В 1856 году, после смерти её матери, Милена была направлена в Цетинье учиться.