Dead Souls
The song is referenced in Nikolai Gogol's 1842 novel "Dead Souls", when Major Nozdryov's playing of the mazurka devolves into the common tune in chapter 4.