Алтайское краевое отделение КПРФ было зарегистрировано Главным Управлением Юстиции РФ по Алтайскому краю в июне 1993 года.
У истоков создания краевого отделения КПРФ на Алтае стояли Виталий Сафронов, Нина Данилова, Валентин Неменов, Михаил Заполев, Виталий Мелентьев Виталий, Виктор Панин, Сергей Юрченко.
6 февраля 1993 года прошла восстановительная конференция КПРФ. Первым секретарем был избран Виталий Сафронов.
В течение 1993 года местные отделения КПРФ были созданы в 71 районе и городе края. Членство в партии КПРФ подтвердило 5,5 тысяч жителей края.
В июне 1995 года вышел первый номер газеты "Голос труда".
В 2006 году первым секретарем был избран Михаил Заполев.
На сегодняшний день Алтайское краевое отделение КПРФ насчитывает 55 районных и 11 городских организаций. Общая численность коммунистов в крае свыше 3100 человек.