Premjer Ministr mocht Rusland vertegenwoordigen op het Eurovisiesongfestival 2002 in de Estse hoofdstad Talinn. Voor deze gelegenheid veranderde de groep zijn naam in "Prime Minister", wat een Engelse vertaling is van hun bandnaam. Met het liedje "Northern girl" eindigden ze op een tiende plaats met 55 punten.