Если обратится к базам правоохранителей, то очень настораживает , не старое дело вице-мэра Петра Бирюкова о хищении стройматериалов, а две другие карточки, где упоминается Бирюков. Обе они об убийствах. Первая о бойне в 1997 году. 28 июля около шести часов вечера жильцы дома 10 по улице Чичерина обнаружили в третьем подъезде на одном из лестничных пролетов труп мужчины с огнестрельными ранениями. Им оказался вице-президент Главмосстроя Юрий Титов. Кровавый след тянулся на улицу, где были найдены домашние тапочки убитого, а затем в соседний подъезд к одной из квартир на четвертом этаже. На звонки и стук в дверь никто не отвечал. Внутри квартиры был обнаружен еще один труп-знакомого Титова Владимира Комиссаров. В ходе расследования было установлено, что Титов поддерживал отношения с Бирюковым , были у них дела на гигантские суммы, в 1997 году возник конфликт...
Также Бирюковым интересовались в 2002 году в связи с расследованием убийства Геннадия Тихонова. Его тело было обнаружено на лестничной площадке дома на Коптевской улице.