Kirkorov deltog i Eurovision Song Contest för Ryssland år 1995 i Dublin, Irland med bidraget "Kolybelnaja dlja vulkana". Han slutade där på 17:e plats av 23 tävlande, vilket fram till 2018 var Rysslands sämsta placering.