This part is termed wrong - it wouldn't be military based but regular spouse of USC rule - 3 years married to USC, 3 years LPR (can apply 90 days prior if all other conditions met) and 90 days in the district.
But you definitely want the 319b naturalization done before you move back or it definitely goes away and you have to reapply.