Первые попытки организовать работу русской школы в г. Галифаксе были предприняты в 2002 году основателями Русского Общества Антлантических провинций. Тогда школа проработала в течении двух лет, но должна была прекратить свою деятельность в связи с отсутствием помещения.

В 2007 году несколько русскоязычных семей с детьми решили попробовать вновь организовать школу. Самое сложное на первой стадии организации - это найти людей, заинтересованных в этой идее. Было решено организовать Новогоднюю ёлку для детей и предложить всем присутствующим родителям заполнить анкету о желании водить детей в Русскую школу. Информация о школе была также размещена на интернет-сайте Русского общества.

Собранную информацию обработали и увидели такую картину: около 10 семей были заинтересованы в этом проекте. Среди них были профессиональный учитель русского языка и один из родителей, кто бы мог преподавать изобразительное искусство. На начальном этапе дети были разделены на 2 группы, старшие и младшие, занятия велись в помещении, выделяющемся для этнических обществ канадским правительством.

С 2009 по 2019  года, благодаря сотрудничеству с Греческой общиной города Галифакса, уроки Pусской школы проводились в помещении Греческой школы при Греческой православной церкви. C осени 2020 года Русская школа перехала в новое, более просторное помещение здания  Cedar Event Centre, при Ливанской католической церкви в Clayton Park'е. Теперь у нас отдельный вход и отдельное крыло здания с девятью просторными классами, вместительным фойе и возможностью снимать большой концертный зал для общешкольных мероприятий. К 2020 году в школе уже более 50 учеников в восьми возрастных группах. Сейчас мы обучаем детей по четырем предметам в пяти возрастных группах. 

Занятия проводятся учителями-волонтёрами, педагогами со стажем, которые хорошо знакомы с системой образования в России. Отметим, что упор ведется на развитие речи и понимание русских традиций. Наша школа - это не имитация школы в России, и нашей целью не является обогнать канадскую школу. Наша задача - дать детям знания на русском языке, дать знания о русском языке и о русской культуре. На уроках математики мы изучаем не только арифметику, но делаем упор на развитие логики и способность у ребёнка нестандартно мыслить.