Жена Владимира Александровича – Мария Павловна (в семье её называли Михень, а официально добавляли к имени «старшая», поскольку в 1890 году в роду Романовых появилась ещё одна Мария Павловна – дочь Великого князя Павла Александровича – «младшая») происходила из Мекленбург-Шверинской династии, уже очень хорошо известной в России. Когда-то мекленбургская герцогиня Анна Леопольдовна даже недолго считалась правительницей России. Марии Павловне казалось, что она тоже может попробовать свои силы, во всяком случае семья Владимира Александровича среди других ветвей рода ближе всего стояла к императорской линии. Недаром, видно, Мария Павловна гордилась тем, что Мекленбургский дом имеет изначально славянское происхождение, она считала себя даже большей «славянкой», чем остальные Романовы. Первоначально Мария Павловна не перешла в православие, а оставалась лютеранкой, однако в 1908 году, после почти 34 лет брака, она крестилась по православному обряду. Вероятно, полагая, что больной цесаревич Алексей долго не проживёт, а Великий князь Михаил Александрович из-за морганатического брака не может считаться наследником, и, таким образом, престол рано или поздно должен перейти к её старшему сыну Кириллу, она решила заранее предупредить все вопросы и сделать происхождение сыновей «безупречным».
Князь В. Шаховской в своих мемуарах писал: «Заветной мечтой Великой Княгини Марии Павловны являлось видеть одного из своих сыновей на Российском Престоле». По свидетельству В.М. Пуришкевича, «они (т. е. Мария Павловна и её сыновья. – Е.П.) не оставили мысли о том, что Корона России когда-нибудь может перейти к их линии, и не забыть мне рассказа Ивана Григорьевича Щегловитова о том, как в бытность его министром юстиции к нему однажды разлетелся Великий князь Борис Владимирович с целью выяснения вопроса: имеют ли по законам Российской Империи право на престолонаследие они, Владимировичи, а если не имеют, то почему. Щегловитов, ставший после этого разговора с Великим князем Борисом Владимировичем предметом их самой жестокой ненависти и получивший от них кличку Ваньки Каина, разъяснил Великому Князю, что прав у них на престолонаследие нет вследствие того, что Великая Княгиня Мария Павловна, мать их, осталась и после брака своего лютеранкой. Борис уехал, но через некоторое время представил в распоряжение Щегловитова документ, из коего явствовало, что Великая Княгиня Мария Павловна из лютеранки уже обратилась в православную».
Великий князь Владимир Александрович с супругой Марией Павловной и детьми. 1884 г.