Вернувшись в Белград и начав преподавать иностранные языки в Белградской семинарии, Никола внезапно тяжело заболел. В больнице он дал обет, если выздоровеет, целиком посвятить себя служению Богу, Сербской Церкви и своему народу. После чудесного исцеления Никола немедленно отправился в монастырь Раковица близ Белграда, где принял монашеский постриг с именем Николай.
В 1910 году иеромонах Николай поехал учиться в Россию, в Санкт-Петербургскую духовную академию. При приеме в академию он даже не упомянул законченные им западноевропейские факультеты, а поступил просто как вчерашний семинарист. Скромный студент регулярно посещал лекции и оставался незаметным для товарищей вплоть до одного академического духовно-литературного вечера, когда он буквально поразил своими знаниями и проповедническим даром и студентов, и преподавателей, и в особенности Петербургского митрополита Антония (Вадковского), который выхлопотал для него у российского правительства бесплатное путешествие по всей России. Это паломничество по русским святыням глубоко вдохновило отца Николая и многое открыло ему. С тех пор ни одна страна мира не вспоминалась им с такой теплотой и сердечной любовью, как Россия.
Началась Первая мировая война, и сербское правительство направило отца Николая, к тому времени уже известного духовного автора и проповедника, в Англию и Америку разъяснять общественности этих стран, за что воюет Православная Сербия. Целых четыре года, с 1915-го по 1919-й, отец Николай выступал в церквах, университетах, колледжах, в различных залах и собраниях, рассказывая, почему расчлененный врагами на несколько частей сербский народ столь решительно бьется за единство своей некогда великой родины. Командующий английскими войсками впоследствии заявил, что «отец Николай был третьей армией», воевавшей за Сербскую и Югославянскую идею.
Примечательно, что, прекрасно зная современную ему европейскую философию и науку, владыка Николай уже в начале 1920-х годов пророчески предсказал Вторую мировую войну и в деталях описал оружие и методы, которые будут в ней применяться «цивилизованной Европой». Причиной войны он полагал удаление европейского человека от Бога. «Белой чумой» окрестил владыка современную ему безбожную культуру… В 1920 году иеромонах Николай был рукоположен во епископа Охридского. В Охриде, древнем граде Македонии, расположенном близ Охридского озера, одного из красивейших в мире, им был создан цикл литературных произведений: «Молитвы на озере», «Слова о Всечеловеке», «Охридский пролог», «Омилии» и другие.