En 1956, Staline, qui faisait l'objet d'un culte dans le parti, fut critiqué par Khrouchtchev puis par l'URSS. Puis le soulèvement populaire en Hongrie fut réprimé. À partir de là, plusieurs communistes japonais lancèrent une campagne de critique contre la politique de l'Union Soviétique, la qualifiant de « staliniste », et se déclarèrent en faveur de la création d'une nouvelle organisation. En 1957, la Ligue Communiste Révolutionnaire fut créée à la suite de la Fédération trotskyste japonaise. C'est le début de la Nouvelle Gauche. Les principaux membres de cette ligue était Ryu Ota, Koichi Kuroda, Tsukasa Nishikyo.