22 мая 2016 делегация Пятигорской и Черкесской епархии во главе с архиепископом Феофилактом приняла участие в Божественной литургии в базилике Святителя Николая в Бари. По благословению Святейшего Патриарха Кирилла богослужение в день праздника возглавил митрополит Крутицкий и Коломенский Ювеналий, викарий Святейшего Патриарха. Ему сослужили митрополит Ростовский и Новочеркасский Меркурий, руководитель официальной делегации Русской Православной Церкви, митрополит Екатеринбургский и Верхотурский Кирилл, архиепископ Пятигорский и Черкесский Феофилакт, епископ Россошанский и Острогожский Андрей, епископ Череповецкий и Белозерский Флавиан, епископ Богородский Антоний, управляющий приходами Московского Патриархата в Италии, епископ Семилукский Сергий, викарий Воронежской митрополии, настоятель Патриаршего подворья святителя и чудотворца Николая в Бари протоиерей Андрей Бойцов, члены делегации Русской Православной Церкви в священном сане.
Песнопения Божественной литургии исполнил хор духовенства Московской епархии под управлением о. Сергия Голева. После отпуста собор духовенства совершил славление святителя Николая. Митрополит Ювеналий приветствовал участников торжеств от имени Святейшего Патриарха Московского и всея Руси Кирилла. Затем паломникам был предложен праздничный обед.
Возрождение благочестивой традиции паломничества делегации Русской Православной Церкви к мощам святителя Николая совершилось по благословению Святейшего Патриарха Московского и всея Руси Кирилла в 2009 году. С тех пор такие поездки стали регулярными.