In 2001 one of the members, Dmitry Lansky, left the group for a solo career and was replaced. Premier Ministr now exists of Jean Grigoriev-Milimerov ( Moscow, December 5 1979), Peter Jason (Moscow, September 9 1979), Vyacheslav Bodolika (Ungeny, Moldavia, June 18 1977) and Marat Chanyshev (Moscow, March 25 1975.
In 2002 Russian television invited the group to participate in the Eurovision Song Contest. They translated their name into Prime Minister. Their song was called “Northern girl” and reached a top-10 placing in the 2002 Contest in Tallinn, Estonia.