ВКП(б) was formed in 1995, following a split from the All-Union Communist Party of Bolsheviks (1991) (VKPB).

In 2009, the police accused Alexander Lapin and his wife Zinaida Smirnova of abusing their adopted daughter.

From VKP(b) foundation until 2012 , the First secretary of the Central Committee of the party was its founder Alexander Lapin.

Since 2017, convergence has begun between VKP(b) and another breakaway from Nina Andreeva's All-Union Communist Party of Bolsheviks - VKPB(r).

In the ranks of VKP(b), not everyone accepted the merger and part of the organization continued to function under the same name.