Сразу после окончания Московской духовной семинарии перед Николаем Кутеповым встал вопрос распределения, и первым местом церковного служения будущего архипастыря стала Вологодская епархия
В апрельских номерах 1984 года немецкой газеты «Дитценбахер Станд Пост» было обнаружено несколько статей, рассказывающих о пребывании владыки Николая в Западной Германии
В годы служения на Горьковской кафедре местом молитвы и духовного отдохновения для митрополита Николая (Кутепова) была пюхтицкая Успенская обитель в Эстонии