Возрождение ВКПБ было подготовлено деятельностью Всесоюзного общества "Единство —за ленинизм и коммунистические идеалы" возникшего в мае 1989 года, и Большевистской платформы в КПСС, учрежденной в июле 1991 года и распущенной в связи с созданием ВКПБ. Подробно история возникновения партии освещена в книге Н.А.Андреевой “Неподаренные принципы или краткий курс истории перестройки”. (Ленинград. 1992 г.).

Идейно-политическая деятельность ВКПБ освещается в центральных газетах “Рабоче-Крестьянская правда” (г.Мукачево), “Вперед” (г. Минск), “Серп и Молот” (г.Красноярск), «Революция», и в региональных изданиях.

По своей социальной базе, целям, задачам, структуре, формам и методам борьбы ВКПБ является партией ленинского типа, выступающей как политический авангард рабочего класса и его социалистических союзников, организацией единомышленникой-коммунистов, противостоящих как буржуазной контрреволюции, так и оппортунистам из бывшей КПСС. Решительно подвергая критике ревизионистские решения XXVIII съезда КПСС, Всесоюзная Коммунистическая партия большевиков не уподобляется немецким генералам, сваливавшим на Гитлера всю вину за преступления и поражения и войне, не замыкает причины контрреволюции лишь на предательстве Горбачева и его сообщников, а исходит из того, что без нарастающих с конца 50-х годов в партии и в стране объективных и субъективных предпосылок капитулянтства, была бы невозможна горбачевская перестройка, расчистившая путь для прихода к власти мафиозной буржуазии. Поэтому ВКПБ подвергается нападкам как со стороны антинародного режима, так и со стороны партократов, являющихся сегодня потенциальными союзниками реставраторов.

Методологией социально-политического познания и действия ВКПБ является марксизм-ленинизм, научно обосновывающий всемирно-историческую миссию международного рабочего класса, которая заключается в создании общества, не знающего эксплуатации, угнетения, войн, насилия над личностью и массами, социального неравенства и общественной несправедливости. Иными словами, марксизм-ленинизм рассматривается как революционный опыт рабочего класса и строителей социализма в разных странах, взятый в его общем теоретическом и методологическом плане.

ВКПБ отвергает субъективно-конъюнктурный подход в оценке исторической личности и исходит из того, что главным критерием значимости исторической деятельности является соответствие проводимой этой личностью политики объективным законам функционирования и развития общества. Соответствие, которое непосредственно реализуется в социально-экономическом, политической, культурном и научном прогрессе, в повышении уровня и качества жизни народных масс. В этой связи партия решительно отвергает антиленинскую кампанию, антисталинскую истерию, весь оголтелый антикоммунизм, развязанный реставраторами и их идеологами.

Партия большевиков исходит не только из необходимости ликвидации частной собственности на орудия и средства производства, как источника присвоения эксплуататорами неоплаченного труда производителей, но и несостоятельности анархо-синдикалистских рецептов передачи общенародной собственности отдельным производственным коллективам. Это в условиях капиталистического рынка становится лишь переходной ступенью к приватизации ее и превращению в частную собственность. ВКПБ стоит за полновластие советской системы как формы государства рабочего класса и его союзников (диктатура пролетариата). Большевики исходят из того, что в период реставрации все фракции буржуазии изначально антисоциалистичны, а социал-демократизм под коммунистической “вывеской” является потенциальным союзником режима реставрации, его последним прибежищем, резервом и надеждой.

ВКПБ считает, что при зашедшей весьма далеко реставрации капитализма сегодня утопично рассчитывать, что избирательные кампании и парламентские блокировки могут покончить с реакционной властью. В условиях нарастания угрозы авторитаризма в “суверенных государствах” напрасны надежды и на “дворцовые перевороты”. Чтобы повернуть реставраторские процессы вспять необходимо второе издание социалистической революции с участием широких слоев трудящихся и использованием всех форм и методов борьбы, какие навяжет контрреволюция. Успешно же могут организовывать и направлять антиреставраторскую борьбу масс не партии парламентских реформ, а партии революционной борьбы за власть. Стратегической линией их политики должно быть соединение борьбы за социализм с народными выступлениями за могучий Советский Союз и выживаемость трудящихся. Ведущую роль здесь призваны сыграть такие внепарламентские формы борьбы, как политизация забастовок и всеобщая политическая стачка.

Выступая за объединение коммунистов, ВКПБ исходит из того, что это объединение не должно носить формального, верхушечного характера. От единства действий возникших на руинах КПСС партий и организаций нужно идти к единству их политических курсов и дальше - к единой марксистско-ленинской партии рабочего класса. Сила коммунистов не только в их единстве, но и в непримиримости к оппортунизму.

ВКПБ имеет свою Внешнеполитическую платформу и активно сотрудничает в международном рабочем и коммунистическом движении. В Греции, Бельгии, Германии, Сирии, КНДР. Бразилии. Индии, Нидерландах, Чехословакии, Венгрии и в нашей стране представители ЦК ВКПБ вели переговоры с лидерами и делегациями многих коммунистических и революционных партий, встречались с руководителями государств и различных общественных движений. Программа и Устав ВКПБ перепечатаны в коммунистической печати многих стран мира.

В настоящее время в составе ВКПБ функционируют свыше 70 краевых, областных и городских комитетов, несколько сот районных и местных парторганизаций действующих во всех бывших союзных республиках. Руководство партией осуществляет Центральный Комитет, а между пленумами ЦК - Секретариат ЦК. Генеральный секретарь ЦК ВКПБ - товарищ Андреева Нина Александровна. Руководящим принципом внутрипартийной жизни является демократический централизм.