MOSCOW—Vladimir Lenin is getting a makeover.

The Bolshevik leader, clad in jeans and clutching a laptop, is cutting a youthful figure on posters and in campaign pamphlets for the opposition Communist Party of the Russian Federation, ahead of parliamentary elections here Sunday.

It is all part of the party’s latest revolution. For years a...