Die Regierung unter Boris Jelzin lud Bukowski 1992 als Experten im Prozess um die Aufhebung des Verbotes der KPdSU nach Moskau ein, das Jelzin nach dem Augustputsch 1991 verfügt hatte. Mit anderen Historikern durfte er erstmals im Sonderarchiv des Kremls arbeiten, in dem zahlreiche Geheimdokumente aufbewahrt wurden. Ohne Wissen der Archivleitung scannte er rund 15.000 Seiten, darunter viele Dokumente aus dem Politbüro. Auf der Grundlage seiner Archivmaterialien verfasste er ein Sachbuch über die Außenpolitik der Sowjetunion, das in viele Sprachen übersetzt wurde. Darin gab er in großen Auszügen die Originaldokumente wieder.