ตามประเพณีที่พัฒนาขึ้นเมื่อยี่สิบกว่าปีที่แล้ว วันกองทัพแห่งชาติมีการเฉลิมฉลองในสาธารณรัฐมอลโดวาเมื่อวันที่ 3 กันยายน เหตุการณ์เคร่งขรึมที่เกี่ยวข้องกับวันที่นี้เริ่มต้นด้วยการวางดอกไม้ที่อนุสาวรีย์ของสตีเฟนมหาราชและแม่ผู้โศกเศร้า
จุดเริ่มต้นของการก่อตัวของกองทัพของสาธารณรัฐมอลโดวาถือเป็น 3 กันยายน 2534 จากนั้นได้มีการลงนามพระราชกฤษฎีกา "ในการจัดตั้งกองกำลังติดอาวุธ" ภายในปี 1997 เมื่อกองทัพมีจำนวนประมาณ 11,000 คน กระบวนการสร้างโครงสร้างหลักของกองกำลังติดอาวุธของสาธารณรัฐอิสระก็เสร็จสมบูรณ์ ในปี 1994 มอลโดวาได้เข้าร่วมในโครงการ Partnership for Peace ซึ่งหมายถึงความร่วมมือในทางปฏิบัติกับกลุ่ม NATO ปฏิสัมพันธ์ภายในกรอบของโครงการนี้รวมถึงการฝึกทหารและความร่วมมือในด้านการกำจัดผลที่ตามมาจากภัยธรรมชาติและเหตุฉุกเฉินอื่นๆ ตามที่รัฐมนตรีว่าการกระทรวงกลาโหม Vitalie Marinuta ระบุไว้ในบทสัมภาษณ์ที่โพสต์บนบล็อกอย่างเป็นทางการของกระทรวงกลาโหมของมอลโดวา ในฤดูใบไม้ร่วงปี 2012 มีการวางแผนที่จะยื่นข้อเสนอเพื่อปรับโครงสร้างกองทัพ ซึ่งอาจส่งผลให้ขนาดของกองกำลังลดลงในขณะที่เพิ่มประสิทธิภาพ
วันที่ลงนามในพระราชกฤษฎีกาการสร้างกองกำลังติดอาวุธถือเป็นวันแห่งกองทัพแห่งชาติมอลโดวาในเวลาต่อมา เพื่อเป็นเกียรติแก่งานนี้ ทุกปีในวันที่ 3 กันยายนที่คีชีเนาที่อนุสาวรีย์ของสตีเฟนมหาราช หนึ่งในผู้ปกครองที่มีชื่อเสียงที่สุดของมอลโดวา ซึ่งอาศัยอยู่ในศตวรรษที่ 15 เป็นที่เชื่อกันว่าต้องขอบคุณความสามารถของนักการเมืองคนนี้ในคราวเดียวประเทศถึงความเจริญทางเศรษฐกิจอย่างที่ไม่เคยมีมาก่อนและได้รับการยอมรับในระดับสากล ชื่อของ Stefan the Great หรือ Stefan cel Mare เป็นชื่อของกองพลทหารราบที่ 2 ของกองทัพมอลโดวา เพื่อเป็นการรำลึกถึงทหารที่สละชีวิตเพื่อบูรณภาพแห่งดินแดนของประเทศ ในวันที่ 3 กันยายน จะมีการวางดอกไม้ที่อนุสาวรีย์ "แม่ผู้โศกเศร้า" ซึ่งตั้งอยู่ในอนุสรณ์สถานนิรันดร
วันกองทัพบกเป็นโอกาสให้รางวัลแก่ทหารและเจ้าหน้าที่ผู้มีชื่อเสียงเพื่อแสดงความยินดีกับทหารผ่านศึก ในเมืองของคีชีเนา, บัลติ, คาห์ล และอุงเฮนี ซึ่งมีหน่วยทหารราบและปืนใหญ่ของกองทัพมอลโดวาตั้งอยู่ มีการจัดคอนเสิร์ตรื่นเริง วันที่ 3 กันยายนไม่ใช่วันหยุดในประเทศ อย่างไรก็ตาม ตามรายงานในข่าวของเว็บไซต์อย่างเป็นทางการของกระทรวงกลาโหมของสาธารณรัฐมอลโดวา เนื่องในโอกาสวันหยุด ทหารได้รับวันหยุดสามวัน