બાળપણથી જ દિલમાં રહેલી દેશદાઝને પાંખો આપવા માટે નાગાર્જુન સિસોદિયાએ સૈન્ય સ્કૂલમાં પ્રવેશ મેળવવા પ્રવેશ પરીક્ષા પાસ કરીને પુના ખાતે આવેલી સૈનિક સ્કૂલ નેશનલ ડિફેન્સ એકેડમી-પુનામાં પ્રવેશ મેળવીને સૈન્યની ખુબ જ કઠિન કહી શકાય તેવી તાલીમ પ્રાપ્ત કરી હતી.