A música foi composta em 1938 por Matvei Blanter, com letra de Mikhail Isakovsky, ganhando muita fama entre os soldados soviéticos durante a Segunda Guerra Mundial. A canção combina diversos elementos: heroísmo, bravura em combate e a presença de uma "donzela" aguardando pacientemente o seu amado em casa. "Katyusha" era inicialmente cantada por estudantes femininas na despedida dada aos soldados soviéticos que embarcavam na estação de trem de Moscou com destino à frente de combate. "Katyusha" é o diminutivo para o nome Katherine.
