В то же время другие «молодые социалисты» — Павел Кудюкин, Владимир Чернецкий и Юрий Хавкин — стояли у истоков социал-демократического движения в начальный период перестройки, когда все неформалы тяготели друг к другу, и особенно—те из них, кого можно было считать «некоммунистическими левыми» (социал-демократы, социалисты, «новые левые», анархисты). Наконец, причастный к делу «молодых социалистов» Владимир Замойский стал видным деятелем «зеленого» движения, также традиционно блокирующегося в СССР/России с леворадикалами.
В 1980 г. в Москве группой школьников во главе с Алексеем Василивецким, Дмитрием Чегодаевым (в будущем — известным активистом демократического движения эпохи «перестройки»), Николаем Кузнецовым и Владимиром Гуляевым (в будущем — активистом Социалистической партии) был создан подпольный необольшевистский кружок. Держась в русле чистого ленинизма и оценивая (опираясь на тексты В. И. Ленина) существующий в СССР строй как «государственный капитализм», кружок ставил своей целью создание новой большевистской партии и совершение социалистической революции. В 1982 г. поступивший в Московский государственный педагогический институт им. В.И. Ленина (МГПИ) А. Василивецкий вовлек в кружок будущего лидера КАС А. Исаева, а в 1984 г. — будущего издателя журнала КАС «Община» Владимира Губарева. Организация разрасталась (в 1983–1984 гг. А. Исаев и В. Гуляев служили в армии, где каждый из них создал в своих частях по дочерней подпольной ячейке), и в 1985 г. было принято решение назвать группу Организационный комитет Всесоюзной революционной марксистской партии (OK ВРМП). Был разработан Устав и другие программные документы, OK ВРМП издавал собственный орган — журнал «Буревестник» (выходил в 1 экземпляре, после прочтения уничтожался, впрочем, в личном архиве В. Губарева сохранился один номер). Лидерами OK ВРМП были А. Василивецкий, А. Исаев и Н. Кузнецов (руководил отделением OK ВРМП в городе Долгопрудном Московской области).
Осенью 1986 г. учившиеся в МГПИ члены OK ВРМП легализовались как Студенческий дискуссионный клуб МГПИ, а в декабре 1986 г. Студенческий дискуссионный клуб породил «Инициативную группу за перестройку комсомола» (возникшую в рамках инициированной на биофаке МГУ легальной кампании за «демократизацию ВЛКСМ»), Лидером «Инициативной группы» наряду с Андреем Исаевым стал будущий лидер и теоретик КАС Александр Шубин.
В мае 1987 г. эти структуры преобразовались в Историко-политический клуб «Община» — неформальную легальную организацию периода «перестройки», уже не скрывавшую своей левацкой ориентации. В августе 1988 г. «Община» была преобразована в АСФ, который в сентябре 1988 г. был переименован в Союз независимых социалистов (СНС), а в январе 1989 г. — в КАС. КАС стала крупнейшей и известнейшей организацией лево-радикапов периода перестройки.