Wonderful! I don't suppose there might be an English translation of the lyrics anywhere?

Not that I know.

The band is named, Masha i Medvedi (Masha & [the] bears). Masha i medvedi is also the name of the Russian version of Goldilocks. There are a few of their other videos on the net, although I think "Parabellum" it the best.