Из Константинополя почитание в VII веке перенеслось в Рим. Достигло оно Иерусалима и Грузии. В VIII столетии свершилось чудо святителя Николая, который спас из арабского плена некоего Петра-воина. Тот молился Чудотворцу, обещая, что если он его освободит, то узник примет монашеский постриг. По преданию, он стал тем самым Петром Афонским, который был среди основателей монашества на Святой Горе Афон. После этого чуда, к IX столетию, почитание святителя Николая развилось еще более.
На рубеже VII–VIII столетий преподобный Андрей Критский писал в своей «Энкомии» о святителе Николае как об уже очень известном святом в христианском мире. Он был уже «знаменит повсюду под солнцем».
Ему вторил Михаил Архимандрит, который в начале IX века утверждал то же самое. Мефодий в своем Житии писал о святителе Николае, «молва о котором, как о божественных апостолах, разошлась по всей земле, а сила речей и чудес дошла до краев Вселенной, настолько благодатная и настолько укоренившаяся в умах всех, что, кажется, даже варвары не остались непричастны величию его чудес».
В IX столетии отметился своими службами, посвященными святителю Николаю, диакон храма Святой Софии Георгий Никомидийский. Современник и друг Патриарха Фотия (сохранилась их переписка) создавал удивительные произведения — церковные песнопения, службы, каноны. В знаменитой 12-томной антологии византийских гимнографических сочинений
ГГГГЕЕЕЕΩΩΩΩРРРРГГГГIIIIООООΥΥΥΥ.
То есть — ГЕОРГΙΥ, Георгий (каждая буква повторяется четыре раза).
Известен также в рукописи его «ин канон» за 6 декабря — Николаю Чудотворцу.
Постепенно в Европе строились храмы, которые украшались изображениями святителя. Об одном из них пишет Эгидий Орвальский в «Деяниях епископов Льежских» (XIII век): «В 1030 году Господнем, 22 июля, он (Регинхард или Райнхард — епископ Льежский. —
Не менее значимое влияние оказала на почитание святителя Николая в Западной Европе уже упомянутая нами молодая гречанка Феофано, жена императора Отгона II. Она признала Николая Мирликийского своим домашним или даже семейным святым, причем для всей династии Оттонов. Вот как пишет об этом исследователь из Дюссельдорфа Михаэль Хеземанн в статье об истоках поклонения епископу: «Еще при жизни императрицы в Германии появились пять храмов под покровительством св. Николая: часовня в Кемптене, посвященная ему в 973 г., церкви в Хальберштадте (974), Майсене (984), в Венде под Геттингеном (987) и Липбахе (990). Освящение храма в Венде проводил Майнцский архиепископ Виллигиз, личный советник императрицы. Также в это время появляется первая составленная в Германии церемониальная служба в честь св. Николая; ее создал епископ Рейнольд Айхштеттский (966–991). Широкое почитание св. Николая в Нидерландах также восходит к Феофано. Так, в благодарность за счастливое рождение сына Оттона III она повелела воздвигнуть в 980 г. около своего любимого дворца в Нимвегене восьмиугольную часовню по византийскому образцу, которую посвятила святому епископу из Миры. Неудивительно, что и в церковь св. Пантелеймона в Кельне попали мощи св. Николая, вероятно, благодаря пожертвованию императрицы». После этого Отгоны строили многие храмы и аббатства, посвященные имени святителя Николая, «введя» его в обиход Европы еще до перенесения мощей из Ликии в Бари.