Сын Императора Александра II трепетал, как юнец, но долго колебался. Он поклялся на могиле жены, что никогда не свяжет себя с другой женщиной. Но прошло время, и новые чувства в душе начали зарождаться. Его тянуло к Ольге, она становилась для него близкой и дорогой. Участливая, внимательная, окружила таким теплом и заботой, что невозможно было тем пренебречь. В ее объятиях он действительно «ожил».
Однако Ольга Валерьяновна была замужем. Ее супруг — гвардейский офицер, и долг чести не позволял вступать в связь с женой гвардейского товарища. Хотя Лёля уверяла, что у них с Эриком «всё кончено», что они фактически перестали быть супругами, Павел Александрович долго колебался. Лишь когда сам убедился, что Пистолькорс по отношению к ней держится вполне индифферентно, тогда позволил произнести признание, «горевшее на устах».
Они стали любовниками. В декабре 1896 года Ольга Пистолькорс родила от Великого князя сына, которого назвали Владимиром (1895–1918). У Николая II появился первый незаконнорожденный двоюродный брат…
Со временем Царский «дядя Павел» и замужняя «мама Лёля», презрев светские условности, стали появляться вместе на людях. На приемах и балах она демонстрировала сногсшибательные драгоценности, и знатоки узнали некоторые из особо вызывающих: это были украшения Императрицы Марии Александровны, которые после ее смерти в 1880 году унаследовал ее младший сын Павел. Всё это служило темой бесконечных пересудов, но внешне не вызывало нареканий, так как «романтические отношения» сами по себе были в порядке вещей; надо было лишь только блюсти матримониальные каноны.
Положение изменилось, когда влюбленные решили узаконить свои отношения. Павел добился от Племянника-Царя разрешения на развод для Пистолькорс, пообещав, что никогда не позволит себе «пойти дальше полагающегося». Осенью 1901 года «мама Лёля» стала свободной, а через год в Италии сын Царя тайно обвенчался с разведенной матерью троих детей.
Разразился скандал. Больше всех возмущался Государь Николай II. Он поверил дяде, пошел ему навстречу, а тот обманул Его, бросил вызов традиции и закону. 20 октября 1902 года Царь писал из Ливадии матери — Императрице Марии Фёдоровне о событии, которое его «нравственно расстроило»: