Достойные пары для сыновей подобрать было еще сложнее. Сын Борис уже с молодых лет вел «рассеянный» образ жизни, и его любовные похождения стали притчей во языцех в высшем обществе. Борис имел репутацию повесы и ловеласа. Его «коллекция» женщин включала замужних дам и молоденьких девиц самого разного происхождения: начиная от аристократок и заканчивая обыкновенными городскими шлюхами. Англоман, игрок и любитель веселых пирушек, он совсем не спешил к алтарю. Эти похождения Бориса доставили амбициозной Марии Павловне немало переживаний. В конце концов она нашла для своего великовозрастного сына, как ей казалось, подходящую невесту – старшую дочь Николая II княжну Ольгу Николаевну. Но здесь Михень ждало глубокое разочарование. Императорская чета, как только узнала о таком плане, сразу же выступила резко против. Императрица Александра Федоровна вообще в толк не могла взять, как это Марии Павловне пришло в голову. Своему мужу-императору она писала в 1916 году, что и помыслить невозможно «отдать свежую, на восемнадцать лет моложе его девушку полуизношенному, пресыщенному человеку тридцати восьми лет, чтобы она жила в его доме, где он сожительствовал со столькими женщинами».
Интересно, а на что рассчитывала Михень? Что ей, яркой оппозиционерке режима Николая II, удастся женить своего сына на дочери царя? Не много ли чести для «полуизношенного» Бориса? В итоге Марии Павловне так и не удалось женить своего сына. Он решил эту проблему сам. Оказавшись в эмиграции, в 1919 году он обвенчался в Генуе с дочерью полковника Зинаидой Рашевской, успевшей к этому времени один раз сходить замуж и развестись.
Личная жизнь еще одного сына Марии Павловны, Андрея, тоже складывалась неудачно. Он много лет сожительствовал с балериной Матильдой Кшесинской. Это была занятная дамочка – в ее любовниках ходил цесаревич Николай (будущий Николай II), она родила от Андрея сына, в то время как была гражданской женой великого князя Сергея Михайловича. И напрасно сейчас пишут, что она делала это по любви – по любви сразу двух великих князей и одного наследника престола не выбирают! Несомненно, тут присутствовал расчет. Великая княгиня Мария Павловна против этой связи своего сына не возражала – мало ли великих князей сожительствовало с разными там певичками и танцовщицами. Но ее все время волновала мысль о законной супруге для Андрея. Однако Михень так и умерла, не увидев своего Андрея женатым человеком и не узнав о семейном позоре. Уже после ее смерти он обвенчался с Матильдой – в 1921 году в Каннах. А как она мечтала, чтобы ее дети вступали в брак с особами царствующих фамилий! Таким образом, с первыми тремя детьми – Еленой, Борисом и Андреем у амбициозной Михень случился, говоря современным языком, полный облом.
Больше всего надежд она возлагала на своего «дорогого мальчика» Кирилла. Когда ему исполнилось 30 лет, он познакомился с высокородной дамой, которая воспалила его воображение. Хотя она и не была красавицей, Кирилл влюбился в нее по уши. Они время от времени встречались и вели милые беседы, которые делали их все ближе друг к другу. Постепенно и она почувствовала, что великий князь ей «весьма мил». Кирилл хоть сейчас был готов обвенчаться с ней, но было одно препятствие – его возлюбленная уже была замужем. Ее высокое положение делало вопрос о разводе слишком проблематичным.
Дама сердца Кирилла доводилась ему двоюродной сестрой. Ее звали Виктория Мелита (Мелита – потому, что родилась на Мальте), принцесса Великобританская и Ирландская. Она была внучкой, с одной стороны, Александра II, а с другой стороны – английской королевы Виктории (собственно, потому ее так и назвали). В 1894 году она вышла замуж за герцога Эрнста Людвига Гессенского, родного брата русской императрицы Александры Федоровны. Все родные ее звали Даки (уточка). В 1895 она родила от герцога дочь Елизавету, которая скончалась в 8-летнем возрасте. Еще один ребенок был мертворожденным. К 1900 году Мелита фактически порвала свои отношения с герцогом Гессенским, а через год развод был оформлен официально.