In Russia, Kostrow is widely known. On the one hand, he is one half of Messer Fur Frau Muller, which has been awarded «best band 1998» by Ptjutsch, Moskow’s most famous music-culture magazin. Their latest album «Allo Superman» has been sold more than 1000 times just in St. Petersburg. On the other hand, Kostrow is known for his several theatre- and performance-projects. For most of them, he composed and arranged the music,while cooperating with the Russian designer Bartenew (who has worked with Brian Eno, Paco Rabanne, Andrew Logan).