Bekannt wurde er im Frühjahr 2007, als sein Lied "Guitar" auf dem Internet-Videoportal YouTube zu sehen war. Mit seiner Gruppe "MKPN" (abgeleitet von "Musykalnyj Kollektiw Petra Nalitscha" – "Musikgruppe Pjotr Nalitsch") hat er sich am 7. März 2010 gegen 24 andere Kandidaten beim russischen Vorentscheid zum (ESC) Eurovision Song Contest 2010 durchgesetzt und vertrat Russland bei diesem Wettbewerb. Der Formation gelang es sich in Oslo für das Finale zu qualifizieren, wo sie einen elften Platz belegte. Das Lied ist dabei ähnlich ironisch wie andere seiner Werke.