Looks more like Aurora to me (Potemkin has a lifeboat that would be sticking out, and if you zoom in you can see circle things, which look the front facing tubes on the Aurora, but has no equivalent on the Potemkin). That's the cruiser that fired the shot that signaled the Assault of the Winter Palace.
From the centre, right to left, there's Lenin, Stalin, and Gorby but I can't really make out the last three faces or identify who they're meant to be. Maybe Brezhnev in the middle of the trio?
I think the middle one is Hoxha, the hair is similar and his facial expression really looks like how Hoxha smiled in photos. I've been looking at this for too long. If anyone is Brezhnev, it's the leftmost, but he doesn't have the famous eyebrows (contrast with how gorby leans a little to emphasize his birthmark)
I guess I could see it being Hoxha and the artist is definitely conscious of communist Albania given the flag that's hung on the wall right by the middle guy but idk it doesn't give strong Hoxha vibes to me.
Using the flags as cues, maybe the guy on the left is Tito though?
Edit: Nah, that's gotta be Ceausescu...
Edit 2: Actually the young looking guy third from the left has gotta be Tito because he's wearing a Yugo partisan's cap