În cadrul Complexului Creştin «Hristos Pentru Moldova» s-a înfiinţat prima şcoală din Republica Moldova, care îşi are conceptul de activitate bazat pe principiile biblice.

Şcoala Creştină «Elimul Nou», debutează la 5 septembrie 1999, cu licenţa nr. 0275 din 01.10.1999 fiind constituită dintr-o grupă de grădiniţă, şi două clase primare constituite din 15 copii conduşi de 7 cadre didactice cu inima deschisă spre slujire.

În 5 iulie 2005 obţine titlul de Instituţia de Învăţământ Gimnaziul «Elimul Nou».