New Saint Andrews began with four students in the fall of 1994. In 1998 the college graduated its first two students (the first graduating class was 50% black and 50% female). The college moved to its present downtown location in Moscow when it purchased the historic Skattaboe Block, 1891 in October 2002, the restoration of which garnered the college recognition from the Moscow Historic Preservation Commission.
In 2005 New Saint Andrews became an accredited member of the Transnational Association of Christian Colleges and Schools (TRACS), which is recognized by the U.S. Department of Education and the Council for Higher Education Accreditation (CHEA). TRACS authorized the college as a Category III Master's degree granting institution in April 2007. The college is a charter member of the Association of Classical Christian Schools (ACCS) and a member of the Association of Reformed Institutions of Higher Education (ARIHE).
The college was featured on the Christian Broadcasting Network in March 2006. In August 2006 New Saint Andrews was named by the Intercollegiate Studies Institute as one of the top 50 schools for "conservatives, old-fashioned liberals, and people of faith. The college was also featured in the September 30, 2007 edition of The New York Times Magazine in an article entitled, "Onward Christian Scholars.
The college's classical Christian program of studies follows the Trivium and Quadrivium in its single, integrated undergraduate curriculum in liberal arts and culture. The curriculum stresses learning from Great Books and developing the skills to be a lifelong learner. Rather than using textbooks, the college requires reading of primary works in the classical and Christian literature of Western civilization. The college uses "Oxford-style" small group recitations, in which six to eight students meet with individual faculty members to discuss the assigned readings. Students sit for oral examinations every eight weeks for most of their classes. Seniors submit and defend their senior theses at a public oral examination. The college offers associate and bachelor degrees in liberal arts and culture, a Master of Arts in Trinitarian theology and culture, and a Master of Studies (and Graduate Certificate) in Classical Christian Studies.
The college limits enrollment to no more than 200 FTE students, admitting about 50-60 new undergraduate and 10-15 graduate students each year. The student body numbers about 170 students (150 full-time equivalent) from more than 30 states, five foreign countries, and more than 20 Christian denominations. Approximately 50 percent of the college's students were home-schooled and 20 percent graduated from Association of Classical and Christian Schools (ACCS) high schools.
The college provides no dormitories or food services, by board policy. Instead, it encourages students to live as responsible members of the local community and assists students and their families in arranging appropriate housing.
As of the May 2008 Commencement, the college had almost 200 alumni. Approximately one-third of the college's graduates pursue graduate school or advanced professional studies, one-third teach at classical and Christian schools, and one-third work in other occupations or professions.