Lawyers say investigators informed both men of the new charges today.
Khodorkovsky, the former head of the Yukos oil firm, and his business associate, Lebedev, are currently serving eight-year sentences on fraud and tax-evasion convictions that many see as politically motivated.
New convictions could extend their prison terms.
(Interfax, ITAR-TASS, dpa, bbcrussian.com)