"Àëèíà Ãðîñó — Ìåëîì íà àñôàëüòå" — вам приходит в какой кодировке?
Если это однобайтовая кодировка, то вам достаточно
$string = iconv('cp1251', 'utf-8', $string);
Если же это вам приходит в utf-8, то вам нужно сделать так:
$string = iconv('utf-8', 'cp1252', $string);
$string = iconv('cp1251', 'utf-8', $string);