Trong nửa đầu thế kỷ 20, Mông Cổ là một trong những đồng minh trung thành nhất của Liên Xô. Hai nước này đã kề vai sát cánh cùng nhau chống lại sự xâm lược của Nhật Bản ảnh hưởng đến Cộng hòa nhân dân Mông Cổ vào năm 1939.
Cứ mỗi 5 con ngựa trong Hồng quân Liên Xô có 1 con của Mông Cổ, 1/5 số áo khoác mà Hồng quân mặc cũng được sử dụng len Mông Cổ.