Raamatus „Lenini valss“ algab tegevus Soome linnas Tamperes. Teose alguses vabaneb juba „Gogoli diskost“ tuttav vana taskuvaras Konstantin Opiatovitš Tampere vanglast.