The song is Georgian, the Dance is Ukrainian, and it was preformed by Soviet Russian Soldiers in the USSR
