Dana 7. oktobra 2007. godine, Vojska Crne Gore je prvi put svečano obilježila svoj dan. Tim povodom u kasarni u Danilovgradu održana je svečanost na kojoj su, uz svečano postrojavanje, učestvovale jedinice Vojske Crne Gore.
Dan Vojske obilježava se u znak sjećanja na Tuđemilsku bitku, koja se prema istorijskim izvorima odigrala 1042. godine kod Bara. Ovaj datum izabran je kao simbol vojne tradicije i istorijskog nasljeđa Crne Gore.
Svečanost u Danilovgradu 2007. godine bila je posebno značajna jer je predstavljala prvo obilježavanje Dana Vojske Crne Gore nakon obnove nezavisnosti države 2006. godine. Svečanim postrojavanjem jedinica obilježen je početak nove tradicije u okviru savremene Vojske Crne Gore.
7. oktobar tako je ostao zabilježen kao datum kada je Vojska Crne Gore prvi put obilježila svoj dan u obnovljenoj crnogorskoj državi.