For whatever childhood memories are worth, Granny said she'd learnt the Russian variant in Vitebsk in her own childhood, so it must have been around in 1910s or early twenties. It was still around in Siberia during my school years, 1970s, although we young bastards made highly despicable changes to the lyrics.