Десталинизация
21 декабря 1959 года в «Правде» была опубликована редакционная статья «Стойкий революционер. К 80-летию со дня рождения И. В. Сталина». В статье говорилось, что Сталин был выдающимся коммунистом и марксистом-ленинцем. Дальше писалось, что под руководством Сталина партия разгромила троцкистко-зиновьевский и бухаринский блок агентов империализма. Лишь в конце статьи говорилось, что в последние годы жизни Сталина наметились нарушения и беззакония, связанные с его культом личности.
Всесоюзная коммунистическая партия большевиков
Официальной идеологией ВКПБ является марксизм-ленинизм (большевизм) в его ортодоксальных, революционных формах. Партия также полностью одобряет творческое развитие марксистско-ленинской теории, положенное И. В. Сталиным. ВКПБ активно осуждает ревизионизм в коммунистическом движении.