Основание школы не было чем-то необычным. При каждой католической миссии в Китае имелась начальная школа, в которой детей обучали монахини-китаянки. Крупные миссии основывали в городах средние школы. В центральных городах Китая – Пекине, Тяньцзине и Шанхае – католики открыли крупные университеты212
.В средних польских школах Маньчжурии преподавалась программа, соответствовавшая требованиям Министерства образования в Варшаве, в нее были добавлены и уроки по истории, культуре и экономике Дальнего Востока, изучались азиатские языки. Благодаря реализации программы в октябре 1923 года начальные школы получили статус и права государственных школ Польши. Дети, посещавшие национальные школы в Харбине, могли продолжить обучение уже на родине. Выпускники учреждений получали аттестат, который принимался в высших учебных заведениях Польши213
. Это повысило престиж польских школ Маньчжурии.Важным этапом развития Римско-католической церкви в Харбине стало открытие Малой владивостокской духовной семинарии им. св. Карла. Ее основал францисканский миссионер Маурус Клюге, приехавший из Владивостока с четырьмя семинаристами. Ректором заведения в 1925 году стал Паулин Вильчинский. Семинария находилась на Хорватском проспекте. Чуть позже в этом же здании расположилась администрация Апостольского викариата Сибири214
. В 1925 году трое семинаристов были направлены в Люблин для изучения богословия и получения сана. В том же году количество учеников семинарии увеличилось до восьми человек215.В 1929 году произошел советско-китайский конфликт на КВЖД. В ходе вооруженных действий небольшие отряды Красной армии осуществили налеты на эмигрантские поселки в районе Трехречье216
. После многочисленных убийств большое количество детей остались сиротами. Католическая миссия решила открыть интернаты и школы для бездомных детей. В том же году благодаря финансовой помощи Ватикана в Харбине были открыты три школы-интерната: епархиальная (впоследствии переименованная в Лицей святого Николая) для мальчиков и две школы для девочек при конвентах сестер-урсулинок и сестер-францисканок. При каждом учебном заведении открыли домовые церкви, в которых ежедневно отправлялись богослужения. Основную массу учащихся составляли русские дети; в небольшом количестве обучались также поляки, немцы, литовцы, китайцы, армяне и грузины217. Несомненно, школы играли не только благотворительную роль, но и миссионерскую, привлекая к вере обучающихся. Например, выпускники лицея Г. Брянчанинов и А. Катков не только стали католиками, но и приняли монашество, вступив в орден мариан.Первая группа принятых в Лицей св. Николая детей состояла из 30 сирот, привезенных из Трехречья. Их поселили в приют, при котором был открыт лицей. Первоначально учебное заведение представляло собой трехклассную школу, имевшую приготовительный (подготовительный) и два основных класса и получившую название «Русское Католическое Епархиальное училище». Небесным покровителем учебного заведения стал святой Николай, часть мощей которого в 1930 году по благословению папы римского Пия XI была отправлена из Барграда (г. Бари) в домовую церковь при Лицее св. Николая218
.Католиками восточного обряда, преподававшими в Лицее св. Николая светские предметы, были русские эмигранты: Виктор Всеволодович Власов-фон-Вальденберг занимал должности ответственного секретаря лицея и преподавателя истории, Петр Марчишин обучал учеников математике219
, еще одним преподавателем математики был Альфонс Юманович Романовский – католик, русский бухгалтер, имел китайское гражданство. В лицее он также был заведующим хозяйством220. Павел Тихонович Морев преподавал китайский язык221. Работали в учебном заведении и учителя – православные верующие.