Với mong muốn cung cấp một chương trình học kết hợp hài hòa giữa các yếu tố lý thuyết, thẩm mỹ, sáng tạo và vận động để biến việc học thành những kinh nghiệm thú vị và bổ ích, khắc phục một số khiếm khuyết của giáo dục hiện tại, để tiến hành thành lập một mô hình giáo dục tiên tiến, thực hiện “Sứ mạng của giáo dục thời kỳ hội nhập không còn là xóa mù hay phổ cập mà là cung cấp nền giáo dục có chất lượng cao” NGƯT Nguyễn Phú Cường đã có những bước chuẩn bị tích cực.

Học tập mô hình trường Phổ thông Quốc tế Việt Úc (SIC) ở thành phố Hồ Chí Minh, tháng 01/2007 thầy Hiệu trưởng Nguyễn Phú Cường làm việc với SIC và được Hiệu trưởng trường SIC ủng hộ giúp đỡ về kinh nghiệm và nhân sự để tổ chức học theo chương trình của Tây Ô-xtơ-rây-li-a, qua SIC thầy đã tiếp cận Hội đồng Chương trình giảng dạy thuộc Chính phủ bang Tây Ô-xtơ-rây-li-a.

Tháng 3/2007 hai ông Hugh Algure Giám đốc đối ngoại của Hội đồng Chương trình giảng dạy Tây Ô-xtơ-rây-li-a và tiến sĩ Alex Mo (Đại học Moudoch) đại diện Công ty Tư vấn giáo dục Ô-xtơ-rây-li-a đã làm việc với Ban giám đốc Sở GD&ĐT Hà Nội để bàn về nguyên tắc hợp tác đào tạo.

Tháng 6/2007 UBND thành phố Hà Nội cử đoàn cán bộ gồm văn phòng UBND thành phố (Ông Nguyễn Văn Vĩnh trưởng phòng Văn Xã của Văn phòng UBND), đại diện Sở GD&ĐT Hà Nội (Ông Phạm Văn Đại, phó GĐ Sở và ông Đỗ Doãn Hải phó phòng giáo dục có yếu tố nước ngoài của Sở), thầy hiệu trưởng tham quan tìm hiểu Hội đồng Chương trình giảng dạy (Bộ GD Ô-xtơ-rây-li-a) và một số trường phổ thông tại Perth (Tây Ô-xtơ-rây-li-a)

Tháng 10/2007 Đại sứ quán Ô-xtơ-rây-li-a tại Việt Nam đã có văn bản xác định tư cách pháp nhân của Hội đồng Chương trình giảng dạy thuộc Chính phủ bang Tây Ô-xtơ-rây-li-a

Tháng 3/2008 ông Hugh Algure giám đốc đối ngoại của Hội đồng Chương trình giảng dạy Tây Ô-xtơ-rây-li-a cùng thầy Hiệu trưởng Nguyễn Phú Cường và đại diện Vụ QHQT bộ GD&ĐT trao đổi về việc hợp tác đào tạo.

Tháng 4/2008 Trường Phổ thông Quốc tế Việt Nam (VIS) được thành lập theo quyết định số 1030/QĐ-UBND ngày 23/4/2008 của UBND tỉnh Hà Tây (nay là Hà Nội), sau đó là các quyết định công nhận Hiệu trưởng của trường cho thầy Nguyễn Phú Cường (số 510/QĐ-TCCB ngày 05/5/2008), quyết định công nhận Hội đồng quản trị do thầy Nguyễn Phú Cường làm Chủ tịch (số 642/QĐ-UBND ngày 09/7/2008).

Tháng 6/2008, trường Phổ thông Quốc tế Việt Nam (VIS) đã kí thỏa thuận với Hội đồng Chương trình giảng dạy Tây Ô-xtơ-rây-li-a về việc cung cấp chương trình và giáo trình THPT và công tác kiểm tra đánh giá cấp bằng. Tháng 12/2008 trong buổi làm việc với ông Hugh Algure giám đốc đối ngoại của Hội đồng, trường PTQTVN đã kí tiếp thỏa thuận bổ sung.

Trường Phổ thông Quốc tế Việt Nam đã được UBND tỉnh Hà Tây cấp giấy chứng nhận đầu tư số 03121000305 ngày 08/7/2008 và quyết định số 2616/QĐ-UBND ngày 21/7/2008 về việc thu hồi 35.809,2m² tại Dương Nội, Hà Đông giao cho trường thực hiện dự án đầu tư xây dựng trường Phổ thông Quốc tế Việt Nam.Trong khoảng 4-5 năm tới trường sẽ có một cơ ngơi đạt chuẩn quốc tế để thực hiện chương trình đào tạo mang tính quốc tế, với 03 khu học tập dành cho TH, THCS, THPT; khu  khoa học công nghệ và thư viện; khu giáo dục thể chất với đầy đủ đồ dùng thể thao trong nhà và ngoài trời (các loại sân bóng và bể bơi), khu giáo dục thẩm mĩ và âm nhạc, khu nội trú cho cán bộ, giáo viên, nhân viên, học sinh…

Tháng 10/2008 trường Phổ thông Quốc tế Việt Nam xin đặt cơ sở tại 170 đường Phạm Văn Đồng, được địa phương (Phòng GD&ĐT và phòng Nội vụ quận Cầu Giấy) kiểm tra cơ sở vật chất,  UBND quận Cầu Giấy có công văn số 314/UBND-NV ngày 19/11/2008 chấp thuận địa điểm đặt trường tại đây. Trường đã báo cáo và làm kế hoạch tuyển sinh với Sở GD&ĐT Hà Nội..

Tháng 11/2008 Hiệu trưởng trường Phổ thông Quốc tế Việt Nam (VIS) Nguyễn Phú Cường đã làm việc với Hiệu trưởng trường Phổ thông Quốc tế Việt Úc (SIC) Lê Ngọc Châu để kí văn bản thoả thuận hợp tác giữa hai trường

Tháng 01/2009 trường Phổ thông Quốc tế Việt Nam đã xây dựng đề án trình Sở GD&ĐT Hà Nội xin phép Bộ GD&ĐT được thực hiện thí điểm chương trình lớp 11 và 12 của Tây Ô-xtơ-rây-li-a có kết hợp với chương trình Ngữ văn, Lịch sử, Địa lí của Việt Nam để thi lấy bằng Tú tài của Chính phủ Tây Ô-xtơ-rây-li-a, góp phần tích cực chuẩn bị cho học sinh du học các nước. Phòng Giáo dục có yếu tố nước ngoài rất ủng hộ Đề án này và hi vọng sẽ được thực hiện trong thời gian tới.

Tháng 3/2009 Hiệu trưởng trường Phổ thông Quốc tế Việt Nam đã có chuyến công tác tại CHLB Đức, trong chuyến công du này Đề án thực hiện thí điểm chương trình lớp 11 và 12 của Tây Ô-xtơ-rây-li-a đã được sự đồng tình của Phó vụ trưởng Vụ hợp tác quốc tế Nguyễn Ngọc Hùng và Giám đốc Sở Giáo dục và Đào tạo Hà Nội Nguyễn Hữu Độ.

Cuối tháng 4/2009 Ông Hon Alan Carpenter MLA, đại biểu của Willagee tại  Quốc hội Tây Ô-xtơ-rây-li-a và nguyên đại biểu Piere Tây Ô-xtơ-rây-li-a sẽ đến thăm Hà Nội từ  ngày 28 đến 30 tháng 4 năm 2009, đại diện Công ty tư vấn và Hội đồng Chương trình giảng dạy sẽ làm việc với trường. Như vậy Đề án thực hiện thí điểm chương trình lớp 11 và 12 của Tây Ô-xtơ-rây-li-a có kết hợp với chương trình Ngữ văn, Lịch sử, Địa lí của Việt Nam để thi lấy bằng Tú tài của Chính phủ Tây Ô-xtơ-rây-li-a sẽ thực thi trong năm học 2009-2010.