Nella seconda metà degli anni novanta, il gruppo più radicale di giovani si separo dall'RKSM, sostenendo il percorso di sviluppo rivoluzionario della Russia, contro la burocrazia e il compromesso dei sostenitori del Partito Comunista della Federazione Russa di Gennadij Zjuganov. Le contraddizioni nel Komsomol si sono intensificate sullo sfondo delle elezioni della Duma di Stato del 1995 e delle presidenziali del 1996. Sotto la guida di Pavel Bylevskij nel 1996-1997, fu creata la Lega della Gioventù Comunista Rivoluzionaria (bolscevica), che univa i giovani sostenitori più radicali delle idee comuniste, tra cui gli stalinisti e i maoisti. Successivamente, la Lega divenne l'organizzazione giovanile del Partito Comunista Operaio Russo - Partito Rivoluzionario dei Comunisti.