Nostitz po skończeniu studiów w 1799 r. zajął się administrowaniem majątkiem w powiecie Lwóweckim. W roku 1801 graf Hochberg urządził turniej na zamku Książ na cześć pruskiej pary królewskiej. Podczas turnieju Nostitz przyciągnął uwagę Fryderyka Wilhelma III swoimi umiejętnościami jeździeckimi i pięknym koniem, tak że ten zaoferował mu stopień oficerski. 30 stycznia 1802 r. został Secondelieutenantem (podporucznikiem) w pierwszej kompanii regimentu der Garder du Corps w Berlinie. W 1806 wziął Nostitz udział w wojnie jako porucznik (Premierlieutnant) i dowódca eskadronu. Walczył pod Jeną, został jednak pod Prenzlau wzięty do niewoli. Zwolniony pod słowem honoru, powrócił na Śląsk a 24 lutego 1810 rozstał się ze służbą. W czasie podróży, którą następnie przedsięwziął, został w Paryżu przedstawiony Napoleonowi.