После последнего разговора с отцом прошло пять лет. К этому времени уже были обнаружены так называемые царские останки. Прокуратура РФ начала исследование вопроса. Олег пришёл к выводу, что необходимо начинать работу. Он обратился в мэрию города Ленинграда. Его выслушали и предложили встретиться. Он дал на это своё согласие. 5 апреля в 11 часов утра вместе со своей сестрой Ольгой он приехал в Смольный. Беседа проходила в кабинете помощника мэра города Санкт-Петербурга А. А. Собчака Александра Брославовича Стебакова.
После трёхчасовой беседы помощник позвонил в ГП РФ к следователю по особо важным делам Соловьёву Владимиру Николаевичу, который в то время вёл следствие по факту убийства семьи императора Николая II на Урале в 1918 году. Говорили они недолго. Александр Брославович в заключение разговора сказал следующее: «У меня здесь сидят двое брат и сестра. Я прошу вас, Владимир Николаевич, в следующий ваш приезд в Санкт-Петербург выслушать их внимательно. Они знают больше в сто раз об этой истории, чем все мы вместе взятые». Олег с сестрой Ольгой, поблагодарив Стебакова, вышли из кабинета. В июле месяце в Петропавловской крепости прошла эксгумация останков младшего брата Николая Александровича Романова Георгия Александровича. Цель этой акции заключалась в том, чтобы взять образцы для ДНК исследований. Вскоре произошла встреча с представителями дома Романовых по линии двоюродного брата Николая Александровича Романова Кирилла. В этот день отмечалась вторая годовщина со дня захоронения в Петропавловском соборе останков сына Великого князя Кирилла, Владимира Кирилловича. После панихиды в соборе в Зимнем дворце был организован концерт. Концерт состоялся в Эрмитажном театре, куда Олег вместе со своей сестрой Ольгой были приглашены мэрией города Санкт-Петербурга.
А 12 июля состоялась встреча в горпрокуратуре Олега и Ольги со следователем Соловьёвым В. Н. Прокурор Мироненко проводил брата и сестру в кабинет, который представлял собой комнату, заваленную ящиками из-под компьютеров. На стенах висели образцы вещдоков, посередине комнаты стоял круглый стол. Олег и Ольга присели на стулья и стали ждать Соловьёва. Он вошёл в кабинет не один, с ним был его коллега, как оказалось впоследствии это бы специалист по воссозданию внешности господин Никитин. Выслушав рассказ, Соловьёв сказал: