In Österreich haben sich Russkaja sowohl mit dem 2008er Album „Kasatchok Superstar“ als auch mit dem aktuellen Werk „Russian Voodoo“ in die Charts gespielt. Dass die siebenköpfige Band jede Menge Erfahrung unter einen Hut bringt, zeigt ein Blick in die musikalischen Biografien der Mitglieder: Sie waren oder sind in Formationen wie der Hallucination Company, Drahdiwaberl, Hot Pants Road Club oder Madrid De Los Austrias aktiv. H-G Gutternigg, der mit der „Potete“ eine einzigartige Mischform aus Trompete und Posaune spielt, arbeitete sogar mit der Jazzlegende Joe Zawinul zusammen. Gemeinsam bringen Russkaja ein mitreißendes Gebräu auf die Bühne, in dem Elemente der russischen Volksmusik auf die treibenden Rhythmen und Instrumentierungen des Ska und des Punk treffen.