Armstrong's call-up from the Navy arrived on January 26, 1949, requiring him to report to Naval Air Station Pensacola in Florida for flight training with class 5-49.