Shatrov là một nhạc sĩ quân đội tham gia Chiến tranh Nga-Nhật (1904-1905). "Na sopkah Man'chzhurii" của ông đề cập đến trận Phụng Thiên ở Mãn Châu - trận đánh lớn trên bộ cuối cùng giữa hai phe Nga-Nhật mà tại đó Nga bị Nhật đánh tan tác. Nội dung bài hát tưởng niệm những chiến sĩ trung đoàn Moksha đã ngã xuống.
Sau chiến tranh Nga-Nhật, trung đoàn Moksha ở lại Mãn Châu thêm một năm nữa. Tại đây Shatrov bắt đầu đặt bút viết bản valse "Trung đoàn Moksha trên núi đồi Mãn Châu" tưởng nhớ những người đã chết.
Ngày 18 tháng 9 năm 1906, trung đoàn Moksha được điều đến tỉnh Samara. Tại đây Shatrov gặp giáo viên kiêm nhà soạn nhạc nghiệp dư Oskarom Filippovichem Knaubom (Оскаром Филипповичем Кнаубом) và được ông này giúp sức đáng kể để hoàn thành bản nhạc. Mùa hè 1907, bản nhạc "Trung đoàn Moksha trên núi đồi Mãn Châu" được bán ra thị trường.
Bản nhạc được biểu diễn lần đầu vào năm 1908 với dàn kèn đồng. Tuy công chúng tỉnh Samara ban đầu khá hờ hững với bản nhạc, sau đó bản valse dần được truyền bá rộng rãi và đến năm 1910 thì đĩa hát này trở thành thời thượng. Bản valse được tái bản 82 lần chỉ trong vòng ba năm đầu sau sáng tác.
Phiên bản lời đầu tiên là do nhà thơ Stepan Gavrilovich Petrov soạn ra.
Do quá phổ biến mà bản valse bị xâm phạm bản quyền. Nhiều hãng đĩa cứ tái bản để bán mà không còn trả tiền cho tác giả hay người biểu diễn. Chỉ khi luật bản quyền đầu tiên của Nga ra đời năm 1911 thì Shatrov mới tìm cách bảo vệ quyền lợi và đòi chia phần trong số tiền thu được.
Cuối Thế chiến thứ hai, bài này thường được phát trên sóng vô tuyến và biểu diễn trong nhà hát trong các phút giây trang nghiêm, kỉ niệm chiến thắng quân phiệt Nhật của Hồng quân Liên Xô tại Mãn Châu.
Joseph Stalin coi thất bại của Nga trong chiến tranh Nga-Nhật là quốc nhục và rất thích nghe bài hát này.
