Първите сигнали, че Алексей Петров е рекетирал хора, са от времето на Жан Виденов, заяви в предаването „Пропаганда" на Дарик Илия Божинов, бивш член на ръководството на БСП, който през 2009 година напуска редиците на червената партия и основава партия "Българската левица". Той добави, че Алексей Петров е имал приятели на доста високо ниво и в БСП.
Ето какво още каза Илия Божинов:
Многократно съм получавал сигнали за това, че той е рекетирал хора, че има връзки с подземния свят и не само това, че той до някаква степен е организатор на този подземен свят. Тези сигнали са от времето още на Жан Виденов. Вярно е, че той тогава не е бил офицер в полицията, но мои приятели, поне двама от тях, бяха рекетирани успешно по времето на Жан Виденов. Друг е въпросът, че е вярно, че по времето на Иван Костов той стана много по-силен. По времето на Иван Костов имаше много по-сериозни случки, очевидно с подкрепата на властите. Включително той по това време превзе такситата - тогава бяха 12 80, общинската фирма таксита, която беше направено Работническо мениджърско дружество (РМД) и той след това успя това РМД да си го присвои. Алексей Петров имаше приятели и в БСП, и то на доста високо ниво. Когато имахме такива противоречия с Алексей петров за такситата, тогавашният секретар на партията Васил Калинов ме извика и каза: „Илия, не се занимавай с тази работа. Другарят Първанов, той тогава още не беше президент, а беше ръководител на БСП, той е обещал да го подкрепяме и не трябва ние да се замесваме в тази работа". Алексей Петров е човек, който винаги се е стремял да е близо до властта и колкото и странно да е, винаги е успявал. Всяка власт го е приемала като свой, не знам на какви основания, защото освен финансови, други не виждам, може би информационни по някакъв начин.