Ответ:

Каждый из них был председателем Правительства Российской Федерации (премьер-министром).