После августовских событий 1991 г. и запрета КПСС А. А. Денисов вместе с рядом известных общественных деятелей, включая депутатов Верховных Советов СССР и РСФСР (Р. А. Медведев, И. П. Рыбкин и др.), выступил с инициативой создания блока левых сил. В октябре 1991 г. принял участие в создании Социалистической партии трудящихся Российской Федерации, сопредседателем которой стал вместе с Роем Медведевым и лётчиком-космонавтом СССР Виталием Севастьяновым.