Romaan Lenini valss kujutab endast maagilise realismi võtmes kirjutatud alternatiivajaloolist teost, milles Eesti Vabariik on sattunud Soome ja Tsaari-Venemaa erikorra alla. Kasutades erinevaid stiiliregistreid ja kohati soome-vene-eesti hüpoteetilise ühiskeele väljendeid, mõjutusi minevikust ja tulevikust, esitatakse lugejale muinasjutuline pilt sellest, kuidas Tampere Lenini-muuseumist tuuakse Lenin Tartusse, mille on hõivanud rivaalitsevad kassijõugud. Kuidas erinevad huvigrupid tahavad kuulsat revolutsioonitegelast ära kasutada, millised jõujooned võivad meid, eestlasi, aga ka meie lähinaabreid oodata ees lähimas tulevikus - kõige sellega tegelebki Lenini valss. Lenini valss on kauaoodatud järg romaanile Gogoli disko, mis on tänaseks tõlgitud kümnesse keelde.
Raamatu valmimist on toetanud Kultuurkapital