Идея проекта родилась у продюсера Евгения Фридлянда в 1997 году. Первым участником стал Жан Григорьев-Милимеров (р. 5 декабря 1979, Москва) — Фридлянд услышал его пение в одном из московских ресторанов и был потрясен голосом Жана. Уже через несколько недель появились еще два участника — Питер Джейсон (р. 9 сентября 1976, Москва) и Дмитрий Ланской (р. 15 мая 1978, Москва). Все трое ранее были знакомы, хотя и не работали вместе.
После того, как группа была создана, саунд-продюсер Ким Брейтбург и поэт-песенник Константин Арсенев приступили к созданию будущих хитов коллектива. Основным стилем, в котором будет работать группа, решено было сделать музыку соул.
Вскоре Брейдбург пригласил ребят приехать в его родной город Николаев с целью записать готовый материал. Уже в Николаеве выяснилось, что нашелся четвертый и последний участник «ПРЕМЬЕР-МИНИСТРА» — Вячеслав Бодолика (р. 18 июня 1977, Унгены, Молдавия). Бодолика не только органично влился в состав группы, но и принес песни собственного сочинения, одной из которых — Атомное Чувство Любовь — суждено было впоследствии стать первым хитом коллектива.
Дебютный альбом группы «Грязные танцы» вышел в начале 1999 года. После записи второго диска «Поход На Восток», в начале осени 2001 года, группу покинул Дмитрий Ланской. На его место пришел Марат Чанышев (р. 25 марта 1975, Москва), который, как и Вячеслав Бодолика, принес группе написанные им песни, одна из которых — Два Бриллианта — стала следующим хитом «ПРЕМЬЕР-МИНИСТРА».
Премьер-министр (концерт)
Все участники еще до прихода в группу тем или иным образом были связаны с музыкой. Родители Жана работали в цыганском ансамбле, а сам он посещал музыкальную школу по классу скрипки, а затем устроился петь в ресторан, где и познакомился с Питером Джейсоном. Питер же, в свою очередь, вначале учился играть на фортепиано, а затем попал в Московскую хоровую капеллу мальчиков. В начале 1990-х годов он вместе с братом и двумя девушками создал собственную группу RUSSIAN BLACKS, а после ее распада даже записал сольный альбом «Тысяча Ночей».
Вячеслав Бодолика в детстве также занимался в музыкальной школе по классу скрипки, окончил музыкальное училище с красным дипломом, а также играл в собственной группе «ИНТРО». Бывший участник группы Дмитрий Ланской учился в Гнесинском училище на отделении эстрадного вокала. Пришедший ему на смену Марат Чанышев до того, как войти в состав «ПРЕМЬЕР-МИНИСТРА», пел в группе «ДЕНЬ И НОЧЬ», а также писал стихи и музыку.
В сентябре 2006 года Вячеслав Бодолика, Жан Григорьев-Милимеров, Марат Чанышев и Питер Джейсон сделали официальное заявление о выходе нового альбома и переименовании группы. Группе пришлось сменить название на «ГРУППУ ПМ» из-за судебного разбирательства с бывшим продюсером Евгением Фридляндом, который заявил о том, что права на название «ПРЕМЬЕР-МИНИСТР» принадлежат ему. К тому же экс-продюсер группы успел собрать новую мальчуковую команду с тем же названием.
- «Грязные танцы» (CD, MC, «АРС-РЕКОРДЗ», 1999)
- «Все включено» / «All-Inclusive» (CD, MC, «Iceberg Music», 2001)
- «Поход на восток» (CD, MC, «Квадро-диск», 2001)
- «Девочка с севера» (CD, MC, «Iceberg Music», 2002)
- «Пятый океан» (CD, MC, «Iceberg Music», 2003)
- «Песни, клипы за 5 лет» (CD, DVD, «Real Records», 2003)
- «Золотая серия» (CD, MC, «Родина Рекордз», 2004)
- «Особо важные персоны. Live» (DVD, VHS, «Студия Диалог», 2004)
- «Особо важные персоны» (CD, MC, «Студия Диалог», 2004)
- «Премьер-министр в России. №1» (DVD, «Студия Диалог», 2004)
- «Премьер-министр в России. №1» (CD, MC, 2005)
- «MP3 коллекция» (CD, «Родина Рекордз», 2005)
- «8 Марта» (CD, «Родина Рекордз», 2006)
- «Мы так хотели» (CD, «Родина Рекордз», 2008)