Получив подтверждение своих дипломов, иеромонах Николай становится младшим преподавателем Белградской богословии. Он преподавал философию, логику, психологию, историю и иностранные языки. Некоторое время спустя к преподаванию в богословии добавились лекции в Коларчевом народном университете.
Но деятельность отца Николая не ограничивалась только стенами духовной школы. Он много пишет и публикует в различных изданиях свои статьи, беседы и исследования на различные философско-богословские темы; выступает с беседами и лекциями, благодаря чему приобретает широкую известность. Его выступления и беседы были посвящены в первую очередь различным нравственным аспектам народной жизни. Его ораторская манера особо привлекала сербскую интеллигенцию.
Во время работы в богословии иеромонах Николай начинает публиковать свои первые сочинения. Очень скоро его слава блестящего проповедника и богослова распространилась по всей Сербии и даже за ее пределами.
В 1912 году он был приглашен на торжества в Сараево. Его приезд и выступления вызвали воодушевление в среде сербской молодежи Боснии и Герцеговины. Здесь он познакомился с лучшими представителями местной сербской интеллигенции. Яркие и смелые высказывания отца Николая не могли остаться незамеченными со стороны австрийских властей, управлявших Боснией и Герцеговиной. Его выступление было воспринято как политическая акция со стороны правительства Сербии. На обратном пути в Сербию он был задержан на несколько дней на границе. Спустя год, когда отец Николай хотел посетить Загреб в связи с отмечавшимся там юбилеем Негоша[1], ему было отказано во въездной визе. Тем не менее речь иеромонаха Николая, зачитанная на торжествах в Загребе, произвела огромное впечатление на слушателей.
В эти годы отец Николай прекращает публиковаться в «Церковном вестнике», с которым сотрудничал еще со студенческой скамьи. Дело в том, что он резко разошелся во мнениях с его редактором – протоиереем Алексеем Иличем. Отец Алексей крайне негативно воспринимал современное состояние Сербской Церкви. С этим был не согласен отец Николай, он смотрел на церковную жизнь с надеждой на лучшее. Тем не менее он критиковал и церковный народ, и духовенство за моральное отступление, произошедшее, по мнению отца Николая, под влиянием западной культуры.