1999ല് പുറത്തിറങ്ങിയ സ്റ്റാലിന് ശിവദാസ് ഒരു മികച്ച സൃഷ്ടിയായിരുന്നില്ല. ലാല്സലാം, രക്തസാക്ഷികള് സിന്ദാബാദ് തുടങ്ങിയ സിനിമകളുടെ ചുവടുപിടിച്ച് മമ്മൂട്ടിക്ക് ഒരു കമ്യൂണിസ്റ്റ് കഥാപാത്രത്തെ സമ്മാനിക്കുകയായിരുന്നു സംവിധായകന്. കഥയും പശ്ചാത്തലവുമെല്ലാം മോശമായിരുന്നെങ്കിലും സ്റ്റാലിന് ശിവദാസ് എന്ന കഥാപാത്രമായി മമ്മൂട്ടി തിളങ്ങി.
‘ഹിറ്റ്ലറെ സ്വീകരിച്ച ജനതയ്ക്ക് മുന്നില് സ്റ്റാലിനും’ എന്ന രീതിയിലുള്ള പരസ്യവാചകങ്ങള്ക്കൊന്നും സ്റ്റാലിന് ശിവദാസ് എന്ന സിനിമയെ രക്ഷിക്കാനായില്ല. ആ സിനിമ മുന്നോട്ടുവച്ച ആശയത്തോട് ജനങ്ങള് അകല്ച്ച പാലിച്ചപ്പോള് സിനിമ വീണു. പക്ഷേ ഇന്നും സ്റ്റാലിന് ശിവദാസായി മമ്മൂട്ടി നടത്തിയ പ്രകടനം ഏവരുടെയും ഉള്ളില് നില്ക്കുന്നുണ്ട്.
മധു, നെടുമുടി വേണു, ജഗദീഷ്, മധുപാല്, ശങ്കര്, എന് എഫ് വര്ഗീസ്, ടി പി മാധവന്, ക്യാപ്ടന് രാജു തുടങ്ങിയവര് പ്രധാന കഥാപാത്രങ്ങളെ അവതരിപ്പിച്ചു. ഖുശ്ബുവായിരുന്നു നായിക.