Ayon sa tradisyon na nabuo higit sa dalawampung taon na ang nakalilipas, ang Araw ng Pambansang Hukbo ay ipinagdiriwang sa Republika ng Moldova noong Setyembre 3. Ang mga solemne na kaganapan na nauugnay sa petsang ito ay nagsisimula sa pagtula ng mga bulaklak sa mga monumento kay Stephen the Great at the Grieving Mother.
Ang simula ng pagbuo ng hukbo ng Republika ng Moldova ay isinasaalang-alang noong Setyembre 3, 1991. Pagkatapos ang pasiya na "Sa pagbuo ng sandatahang lakas" ay nilagdaan. Pagsapit ng 1997, nang ang bilang ng hukbo ay humigit-kumulang 11 libong katao, natapos ang proseso ng paglikha ng mga pangunahing istraktura ng sandatahang lakas ng independiyenteng republika. Noong 1994, naging kasapi ang Moldova sa programa ng Pakikipagtulungan para sa Kapayapaan, na nagpapahiwatig ng praktikal na pakikipagtulungan sa blokeng NATO. Ang pakikipag-ugnayan sa loob ng balangkas ng program na ito ay may kasamang parehong pagsasanay sa militar at kooperasyon sa larangan ng pag-aalis ng mga kahihinatnan ng mga natural na kalamidad at iba pang mga emerhensiya. Tulad ng nabanggit ng Ministro ng Depensa na si Vitalie Marinuta sa isang pakikipanayam na nai-post sa opisyal na blog ng Ministri ng Depensa ng Moldova, sa taglagas ng 2012 plano nitong gumawa ng mga panukala para sa muling pagbubuo ng hukbo. Maaari itong magresulta sa pagbawas sa laki ng sandatahang lakas habang pinapataas ang kanilang pagiging epektibo.
Ang araw kung kailan nilagdaan ang pasiya sa paglikha ng sandatahang lakas ay kalaunan ay itinuring na Araw ng Pambansang Hukbo ng Moldova. Bilang paggalang sa kaganapang ito, ang mga bulaklak ay inilalagay taun-taon sa Setyembre 3 sa Chisinau sa bantayog ni Stephen the Great, isa sa pinakatanyag na pinuno ng Moldova, na nabuhay noong ika-15 siglo. Pinaniniwalaan na, salamat sa mga talento ng pulitiko na ito, ang bansa nang sabay-sabay ay umabot sa isang hindi pa nagagawang paglakas ng ekonomiya at natanggap ang pagkilala sa internasyonal. Ang pangalan ng Stefan the Great, o Stefan cel Mare, ay ang pangalan ng 2nd Infantry Brigade ng Moldovan Army. Upang magbigay pugay sa mga sundalo na nagbuwis ng kanilang buhay para sa teritoryal na integridad ng bansa, ang mga bulaklak ay inilatag noong Setyembre 3 sa monumentong "Grieving Mother", na matatagpuan sa Eternitate memorial complex.
Ang Araw ng Pambansang Hukbo ay isang okasyon upang gantimpalaan ang mga kilalang sundalo at opisyal, upang batiin ang mga beterano. Sa mga lungsod ng Chisinau, Balti, Cahul at Ungheni, kung saan nakabase ang mga yunit ng impanteriya at artilerya ng hukbo ng Moldovan, gaganapin ang maligaya na mga konsyerto. Ang Setyembre 3 ay hindi isang araw na pahinga sa bansa, gayunpaman, tulad ng naiulat sa balita ng opisyal na website ng Ministry of Defense ng Republic of Moldova, sa okasyon ng holiday, nakatanggap ang mga sundalo ng tatlong araw na bakasyon.