День военных отмечается в дату основания Монгольской народной армии в 1921 году, когда при поддержке Красной армии СССР было свергнуто правительство Богдо-хана и была образована Монгольская народная республика.
Тогда в основу новообразованной армии легли партизанские отряды, которыми руководила Монгольская народно-революционная партия. И хотя формальная дата создания Монгольской народной армии относится к 1921 году, фактически ее формирование началось еще в 1911 году, сразу же после освобождения страны от Китая.
В то время монгольские власти обратились за помощью к Российской империи, и между двумя государствами было подписано соглашение, согласно которому Россия направила для обучения монгольских солдат, именуемых «цириками», своих военных инструкторов. В 1912 году для этой цели открылась в Хужирбулане военная школа, в которой под руководством российских царских офицеров и унтер-офицеров прошли обучение 2000 монгольских солдат.
В дальнейшем созданию монгольской Народно-революционной армии активно помогала Советская Россия и Советский Союз. Свою первую боевую операцию монгольская регулярная армия осуществила 17-18 марта 1921 года, когда около 400 бойцов атаковали Кяхту и разгромили гарнизон в Алтан-Булаке.
В 1920-х годах происходило активное развитие монгольских вооруженных сил, для военных готовили специальную форму, обучали лошадей, производили седла и, конечно же, оружие. Для военнослужащих начала выпускаться газета, в стране были приняты первые законы, связанные с военной службой.
В 1929 году в Монголии было создан Совет национальной обороны, материальная база монгольской армии начала пополняться военной техникой СССР. В течение 1930-х годов МНР неоднократно участвовала в конфликтах в приграничной полосе, возросли военные расходы страны, правительство направляло усилия на увеличение численности и повышение боеспособности своих солдат.
Монголия и СССР регулярно «обновляли» соглашения о взаимной поддержке, Советский Союз продолжал помогать «братскому» народу техникой и специалистами, страны не раз проводили совместные боевые операции. После распада СССР и принятия новой конституции страны Монгольская народная армия в 1992 году была преобразована в Вооруженные силы Монголии.
Ныне в День солдата в Монголии принято поздравлять мужчин, дома угощать их любимыми блюдами, дарить подарки. В этот день проводятся разные конкурсы и соревнования между мужчинами, связанные с военной тематикой. К примеру, в школах могут проводиться соревнования по маршированию.