В июне 1844 г. барон и меценат Александр Штиглиц вместе с супругой обнаружил на своей даче на Каменном острове богато украшенную корзинку, в которой лежала очаровательная кроха. Понятно было, что происхождение девочки было непростым. В записке говорилось лишь о том, что родилась малышка 10 декабря 1843 г. и была крещена по православному обряду Надеждой, а отцом её является Михаил.
Однако судьбой маленькой Нади интересовались на самых верхах, посему закралась мысль, что отцом ее был никто иной, как великий князь Романов Михаил Павлович. Своих детей у Штиглицев не было, и они решили оставить малышку у себя.