This song is classic. I can't imagine a Russian person who doesn't know it. It's called «В лесу родилась ёлочка» (literally: in the forest a little fir was born).
Lyrics, translations and some info about the song.
Have you heard this song before? Do you like it? :)