Possible Clues:

• Winter Palace resident, once
• Ivan or Nicholas
• Autocratic ruler
• Russian ruler of yore
• Ivan the Terrible, for one
• Peter, for one
• Alexis I, e.g
• Peter or Paul, but not Mary
• Nicholas II was the last one
• Russian autocrat