My mom (who is heavily Russian) just told me this is in fact not break danceing. This is actually Russian/Ukrainian Folk Dancing. And that these guys are probably Cossaks. Still seriously cool though.
I wounder what happened to cause the little dancing exhibition though.