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

Решительно подвергая критике ревизионистские решения XXVIII съезда КПСС, Всесоюзная Коммунистическая Партия Большевиков не уподобляется немецким генералам, сваливавшим на Гитлера всю вину за преступления и поражения в войне, не замыкает причины контрреволюции лишь на предательстве Горбачева и его сообщников, а исходит из того, что без нарастающих с конца 50-х годов в партии и в стране объективных и субъективных предпосылок капитулянтства, была бы невозможна горбачевская перестройка, расчистившая путь для прихода к власти мафиозной буржуазии. Поэтому ВКПБ подвергается нападкам как со стороны антинародного режима, так и со стороны партократов, являющихся сегодня потенциальными союзниками реставраторов. Методологией социально-политического познания и действия ВКПБ является марксизм-ленинизм, научно обосновывающий всемирно-историческую миссию международного рабочего класса, которая заключается в создании общества, не знающего эксплуатации, угнетения, войн, насилия над личностью и массами, социального неравенства и общественной несправедливости. Иными словами, марксизм-ленинизм рассматривается как революционный опыт рабочего класса и строителей социализма в разных странах, взятый в его общем теоретическом и методологическом плане. ВКПБ отвергает субъективно-конъюнктурный подход в оценке исторической личности и исходит из того, что главным критерием значимости исторической деятельности является соответствие проводимой этой личностью политики объективным законам функционирования и развития общества. Соответствие, которое непосредственно реализуется в социально-экономическом, политическом, культурном и научном прогрессе, в повышении уровня и качества жизни народных масс. В этой связи партия решительно отвергает антиленинскую кампанию, антисталинскую истерию, весь оголтелый антикоммунизм, развязанный реставраторами и их идеологами. Партия большевиков исходит не только из необходимости ликвидации частной собственности на орудия и средства производства, как источника присвоения эксплуататорами неоплаченного труда производителей, но и несостоятельности анархо-синдикалистских рецептов передачи общенародной собственности отдельным производственным коллективам. Это в условиях капиталистического рынка становится лишь переходной ступенью к приватизации ее и превращению в частную собственность. ВКПБ стоит за полновластие советской системы как формы государства рабочего класса и его союзников (диктатура пролетариата). Большевики исходят из того, что в период реставрации все фракции буржуазии изначально антисоциалистичны, а социал-демократизм под коммунистической "вывеской” является потенциальным союзником режима реставрации, его последним прибежищем, резервом и надеждой. ВКПБ считает, что при зашедшей весьма далеко реставрации капитализма сегодня утопично рассчитывать, что избирательные кампании и парламентские блокировки могут покончить с реакционной властью. В условиях нарастания угрозы авторитаризма в "суверенных государствах” напрасны надежды и на "дворцовые перевороты”. Чтобы повернуть реставраторские процессы вспять необходимо второе издание социалистической революции с участием широких слоев трудящихся и использованием всех форм и методов борьбы, какие навяжет контрреволюция. Успешно же могут организовывать и направлять антиреставраторскую борьбу масс не партии парламентских реформ, а партии революционной борьбы за власть. Стратегической линией их политики должно быть соединение борьбы за социализм с народными выступлениями за могучий Советский Союз и выживаемость трудящихся. Ведущую роль здесь призваны сыграть такие внепарламентские формы борьбы, как политизация забастовок и всеобщая политическая стачка. Выступая за объединение коммунистов, ВКПБ исходит из того, что это объединение не должно носить формального, верхушечного характера. От единства действий возникших на руинах КПСС партий и организаций нужно идти к единству их политических курсов и дальше - к единой марксистско-ленинской партии рабочего класса. Сила коммунистов не только в их единстве, но и в непримиримости к оппортунизму. ВКПБ имеет свою Внешнеполитическую платформу и активно сотрудничает в международном рабочем и коммунистическом движении. В Греции, Бельгии, Германии, Сирии, КНДР. Бразилии. Индии, Нидерландах, Чехословакии, Венгрии и в нашей стране представители ЦК ВКПБ вели переговоры с лидерами и делегациями многих коммунистических и революционных партий, встречались с руководителями государств и различных общественных движений. 
Программа и Устав ВКПБ перепечатаны в коммунистической печати многих стран мира. В настоящее время в составе ВКПБ функционируют свыше 70 краевых, областных и городских комитетов, несколько сот районных и местных парторганизаций действующих во всех бывших союзных республиках. Руководство партией осуществляет Центральный Комитет, а между пленумами ЦК - Секретариат ЦК. Генеральный секретарь ЦК ВКПБ товарищ Андреева Нина Александровна. Руководящим принципом внутрипартийной жизни является демократический централизм.