Так обстояло дело, когда в 1938 году отец Николай приехал в Лондон, однако все шероховатости сглаживались присутствием архиепископа Нестора, его харбинского наставника. Нестор присутствовал на европейском Все- эмигрантском церковном Соборе, созванном советом епископов. Теперь он приехал в Лондон, чтобы представить нового священника пастве, возвести его в сан архимандрита и даровать ему митру и посох. Отец Николай оказался единственным англичанином, удостоенным такой чести. Начало его пастырского служения в Лондоне было знаменательным.
Рядом с приходом св. Филиппа находилось здание Черчхаус, принадлежавшее РПЦЗ, где пребывал приходской священник; там, в подвальном помещении, у отца Николая была квартира. Небольшое монашеское сообщество процветало, и Гиббс участвовал в его жизни, насколько позволяли ему другие обязанности.
Главной заботой отца Николая было сообщество англо-говорящих православных прихожан на Бейсуотерроуд. Он был необычайно рад этому, поскольку искал именно такой возможности. Он успел перевести на английский язык многие службы. Однако ему был чрезвычайно необходим церковный хор, поскольку без музыкального сопровождения его прихожане не смогли бы ощутить все великолепие православной церковной службы. В Югославии ему довелось услышать вокальную группу молодых женщин, которым хотелось попасть в Англию. Им был нужен учитель английского языка, а ему — хор. Поэтому отец Николай занялся их переездом в Англию и обеспечением жильем. За это они должны были выступать в качестве певчих. Они знали тексты гимнов на церковно-славянском языке, и отец Николай перевел их на английский таким образом, чтобы они легли на знакомую им мелодию. Сотрудничество оказалось удачным, и певчие его храма даже стали известны как «Белградские соловьи». После того как разразилась Вторая мировая война, молодые женщины не смогли вернуться домой и в большинстве своем навсегда обосновались в Лондоне.
Война принесла изменения и для отца Николая. Когда в 1941 году немцы начали бомбить британскую столицу, его отправили из Лондона, где отношения в приходе св. Филиппа охладели, в Оксфорд, чтобы создать там приход из эмигрантов, бежавших в этот университетский город: переводчиков, радиокомментаторов, ученых. Однако это назначение способствовало углублению раскола между различными церковными юрисдикциями — еще одного трагического события XX века, в которое оказался вовлеченным отец Николай.
В 1943 году Сталин провозгласил политику религиозной терпимости, что было актом сугубого лицемерия, продиктованного политической необходимостью поощрять патриотизм русского народа, столкнувшегося с мощной немецкой военной машиной. Тогда обман не был столь очевиден, и, охваченные патриотическим чувством и болью за страждущую родину и гонимую Церковь, многие русские эмигранты захотели поверить в искренность вождя. Митрополит Евлогий поддался этому подъему, хотя примирился с Московской Патриархией лишь в 1945 году. Вскоре после этого он скончался. Примирился с Патриархией и возлюбленный друг Гиббса архиепископ Нестор, хотя в те бурные годы, благодаря строгой цензуре, отец Николай не мог этого знать. В 1948 году святителя уговорили приехать в Москву и тотчас же отправили в ГУЛаг.
Тем временем отец Николай приступил к работе с новыми прихожанами. Они встречались в снятой внаем часовне, которая некогда принадлежала средневековой лечебнице для прокаженных во имя св. Варфоломея, находящейся рядом со спортивной площадкой колледжа Орайел. Своеобразная смесь людей способствовала энергичной жизни прихода, и когда война окончилась, они процветали. Когда в колледж стали возвращаться студенты, ему вновь понадобилось помещение, и отец Николай отправился на поиски постоянного прибежища для прихода.
Он нашел три вполне подходящих здания на Марстон- стрит напротив Саули-роуд в восточной части Оксфорда и вложил большую часть своих сбережений в их приобретение. В одном из зданий некогда находилась аптека для бедных пациентов, и во время войны оно служило главной телефонной станцией для всего Оксфордшира. Отец Николай устроил свои апартаменты на втором этаже этого массивного здания, а первый этаж использовал как храм.
В 1946 году — году кончины митрополита Евлогия — отец Николай основал дом Св. Николая, как свидетельство своего преклонения перед Царем Николаем, которого он считал святым (формально храм был посвящен Св. Николаю, Мир Ликийских чудотворцу, одному из отцов Церкви). Отремонтировав здание, отец Николай извлек из сундуков и коробок, которые хранил почти тридцать лет и проехал с ними чуть ли не полсвета, удивительную коллекцию реликвий, связанных с Царской семьей и страшным цареубийством. Большая часть реликвий была найдена в разгромленных помещениях Ипатьевского дома в 1918 году и перевезена с разрешения генерала Дитерихса.