Borodin je bil obtožen, da je za izvedbo obnovitvenih del v Kremlju od švicarskih podjetij dobil za približno 30 milijonov dolarjev podkupnin. Sodišče je hkrati ustavilo sodni postopek proti njemu, Borodinov odvetnik Robert Assael pa je napovedal, da se bo pritožil zaradi višine globe.
Pavel Borodin, ki je bil v času Jelcinovega predsedovanja pristojen za nepremičnine in finance v Kremlju, naj bi po trditvah švicarskega tožilstva poleg še nekaterih drugih bližnjih Jelcinovih sodelavcev prejemal visoke podkupnine dveh švicarskih družb, Mabetexa in Mercate, ki naj bi bili izbrani za prenovo Kremlja. Švicarsko tožilstvo je mednarodno tiralico za Borodinom izdalo že januarja 2000, rusko generalno državno tožilstvo pa je svojo preiskavo proti njemu ustavilo decembra 2000.
Sicer so Borodina januarja 2001 aretirali na newyorškem letališču JFK, kamor je prišel na inavguracijo ameriškega predsednika Georgea Busha, in ga nato izročili Švici. Borodina, ki ga je ruski predsednik Vladimir Putin nato imenoval za sekretarja unije Rusije in Belorusije, so aprila lani po plačilu varščine v višini petih milijonov švicarskih frankov, ki jih je ženevskemu sodišču nakazala Rusija, izpustili iz švicarskega pripora.