2004 wurde Beresowski mit dem Mord am US-amerikanischen Journalisten Paul Klebnikow in Verbindung gebracht. Klebnikow hatte Bücher über die Macht der Oligarchen, im Speziellen über Beresowski und die Geldgeber des Ersten Tschetschenienkrieges publiziert.