As has been discussed many time in allnurses threads, being approved by the Board of Nursing is not what most people mean when they say a school is "accredited."
The Board of Nursing approves programs allowing its graduates to take the NCLEX exam and become licensed to practice in their state.
"Accreditation" is the term usually used for a process whereby a professional organization approves a program as having met certain educational standards. There are 2 major nursing organizations that offer accreditation to nursing schools
, the National League for Nursing (Diploma, Associate's, and Bachelor's degree programs) and the American College of Collegiate Nurses (Bachelor's degree programs and above, I think).
MCI-Virginia Beach is too new to qualify for NLN accreditation, but I believe they are taking the preliminary steps to apply when they become eligible. You will have to ask them and/or contact the NLN.