PAUL Klebnikov 1996 yılında Forbes dergisinde yazdığı makalede Berezovsky'i eleştiri yağmuruna tutmuştu. Onu güçlü bir mafya patronu olarak nitelendiren Klebnikov , Yeltsin döneminin en güçlü ve tanınmış kişilerinden olan Berezovsky'nin servetini kanunsuz yollardan elde ettiğini iddia etmişti. Berezovsky, Forbes dergisi aleyhine yayınlanan makale nedeniyele tazminat davası açmış ve dergi cinayetten sorumlu olduğuna dair suçlamaları geri çekince davadan geri çekildi.
BAŞKANIN DOSTU Klebnikov eleştirilerine 2000 yılında yazdığı "Kremlin'in mafya babası: Rusya'nın yağmalanması" adlı kitap ile devam etti. Rusya'nın komünizm sonrası ilk devlet başkanı olan Boris Yeltsin ile çok yakın olan ve devlet başkanının birçok konuda danışmanlığını da yapan Berezovsky, kitapta yolsuzlukla ve haksız yollarla elde ettiği büyük miktarlarda parayı Rusya dışına kaçırmakla suçlanıyordu. Putin'in başa gelmesiyle bu ve benzeri iddialardan dolayı zor günler yaşayan medya patronu çareyi ülke dışına kaçmakta bulmuştu. Berezovsky şu anda Londra'da sürgünde yaşıyor. Putin yönetimi tarafından kendilerine teslim edilmesi talep edilse de medya patronuna İngiltere yönetimi tarafından mültecilik verilmişti. Klebnikov'un geçtiğimiz gün öldürülmesinden sonra görüşleri alınan Boris Berezovsky, "Klebnikov benim için bir öğretmen niteliği gördü aslında. Onunla birlikte batı basınının da yalan haber yazabileceğini öğrenmiştim" diye konuştu.
