Geneza utworu Tekst utworu nawiązuje do bitwy pod Mukdenem, rozegranej w okresie wojny rosyjsko-japońskiej. W bitwie tej, odbywającej się na przełomie lutego i marca 1905 roku, obydwie strony poniosły ogromne straty (Rosjanie: 89 tys. spośród 330 tys. żołnierzy, Japończycy 71 tys. spośród 270 tys. żołnierzy). Bitwa rozegrała się na pofalowanym terenie w pobliżu miasta Mukden w Mandżurii (na wzgórzach Mandżurii). Mimo ogromnego poświęcenia rosyjskich żołnierzy bitwa zakończyła się klęską Rosjan na skutek nieudolnego kierowania nią przez dowódcę wojsk rosyjskich, gen. Aleksego N. Kuropatkina.
Kompozytor, kapelmistrz orkiestry wojskowej i uczestnik bitwy pod Mukdenem zadedykował swój utwór poległym towarzyszom broni. Tekst utworu napisał Stiepan Pietrow (pseudonim Skitalec) zaraz po bitwie, a być może nawet w czasie jej trwania. Autorem muzyki był Ilia Szatrow, kapelmistrz orkiestry 214 Mokszańskiego Pułku Piechoty, który brał udział w bitwie pod Mukdenem. Pierwotnie tytuł walca brzmiał Mokszański pułk na wzgórzach Mandżurii - później tytuł skrócono do obecnego brzmienia. Wersja druga, obecnie wykonywana, powstała w Samarze w 1907 roku.