Because May Day is (was?) the principal socialist holiday, there are many May *Day* songs from socialist and communist countries. A well-known one from the USSR is "Moskva" ("Moscow"):

Utro krasit nezhnym tsvetom
Steny drevnovo Kremlya.
Prosypayetsa s rassvetom
Vsya sovetskaya zemlya.
Kholodok bezhit za vorot.
Shum na ulitsakh sil'ney.
S dobrim utrom, milyy gorod,
Serdtse rodini moyey!

Kipuchaya, moguchaya,
Nikem ne povedimaya,
Strana moya, Moskva moya,
Ty samaya lubimaya!

(From memory, with inconsistent transliteration)