Zijn ouders uit de arbeidersklasse waren lid van de communistische partij van Groot-Brittannië. Dit verklaart zijn Russische voornaam. Hij speelde een centrale rol in het alternatieve komediecircuit in de vroege jaren '80, waar hij zich graag presenteerde als de eerste marxistisch-leninistische stand-upcomedian en tegelijk gebruik maakte van zijn fysieke gelijkenis met de fascistische dictator Benito Mussolini. Hij heeft verschillende romans en televisieseries geschreven en speelde een rol in veel tv-series, zoals The Young Ones, en in films als Indiana Jones and the Last Crusade.