NVMI boasts the following accreditations and memberships:
- Charter school in good standing with the Los Angeles Unified School District, with a charter granted effective July 1, 2013 through June 30, 2018
- Full six year accreditation by the Western Association of Schools and Colleges through June 30, 2022
- Certified Charter School by the California Charter School Association
- Membership in the American School Counselor Association
- Membership in the Association of Military Colleges and Schools of the United States