Создана Сергеем Биецом в 1990 году в качестве российской секции Комитета за рабочий интернационал (КРИ). КРДМС считал себя прямым преемником Союза большевиков-ленинцев, основанного Львом Троцким в 1928 году. Организация занималась распространением своих агитматериалов и активно участвовала в событиях 1991 и 1993 годов в Москве, выступала против введения «антирабочего» Кодекса законов о труде. Комитет издавал газету «Рабочая демократия». В 1993 году в организации произошел раскол по вопросу о членстве в КРИ. В итоге, образовалось две группы с одинаковым названием.