In den frühen achtziger Jahren war er ein enger Berater von Juri Andropow. 1986 zog sich Kossolapow aus der aktiven Tätigkeit bei der KPdSU zurück und wurde Professor an der Moskauer Staatlichen Universität, von 1986 bis 1988 war er Dekan der Philosophischen Fakultät. Das neue politische Klima, das durch Perestroika und Glasnost geschaffen wurde, zog Kossolapow jedoch wieder in das aktive politische Leben zurück. Seit 1988 half Kossolapow bei der Organisation mehrerer kommunistischer Bewegungen und Parteien, die unabhängig von der Kommunistischen Partei der Sowjetunion waren, darunter der Verband des wissenschaftlichen Kommunismus, die Russische Vereinigte Arbeiterfront, die Bewegung der Kommunistischen Initiative und die Kommunistische Partei Russlands. Seit dem Putschversuch im August 1991 hat Kossolapow an fast jeder neuen neokommunistischen Organisation aktiv teilgenommen, darunter "Trudowaja Moskwa" (Arbeitendes Moskau) und "Trudowaja Rossija" (Arbeitendes Russland).