I ungdomstiden var Khodorkovskij aktiv i Komsomol. I -tiden brukte han kontakter fra Komsomol til å begynne privat næringsvirksomhet, og fikk etterhvert startet Bank Menatep, en av landets første private banker.