Группа «Премьер-министр» внесла вклад в развитие российской поп-музыки, в частности, привнесла в старые хиты элементы соула, что сделало песни коллектива ближе российской публике. 12
Некоторые достижения группы:
- В 2001 году группа выпустила песню «Два бриллианта», на которую в том же году сняли клип. 12
- В 2002 году коллектив представлял Россию на конкурсе песни «Евровидение» с песней «Northern Girl» и занял 10-е место с 55 баллами. 12
- В том же году вышел альбом «Девочка с севера», названный по русскоязычной версии песни «Northern Girl», за которую группа получила премию «Золотой граммофон». 12
- На рубеже 90-х — начале 2000-х годов группа была на пике популярности, музыканты выступали с хитами «Наташка», «Два бриллианта», «Ну, зачем?», «Девочка с севера». 4