Youtube is the best thing ever! I just found the title song of Phantom of the Opera in Russian! Performed at a concert by two Russian pop singers (I guess that would be the term) at a concert. And one of them is Alexandr Malinin, who I am unhip enough to really really love.

( The phaaaaantom of the opera is here...in Russian )