В тот олимпийский год митрополит Алексий гораздо меньше времени проводил в своей епархии, больше ездил по стране и миру. В своих записках он отметил, что в Таллинской епархии им было проведено шестьдесят богослужений, а за её пределами — пятьдесят девять. Рождественские службы он провёл в Таллине и Пюхтице, затем был в Москве, служил в Елоховском, снова вернулся в Таллин, опять поехал в Москву. Таллин, Кохтла-Ярве, Пюхтица, Тверь, Вена, Москва, Минск, Тула, Троице-Сергиева лавра, Хельсинки, Новый Валаам...
Во время Олимпийских игр он находился в Москве, служил в храмах столицы и Троице-Сергиевой лавры. В октябре на V Всесоюзной конференции Общества советско-индийской дружбы был избран его вице-президентом и занимал этот пост до 1989 года. А в ноябре 1980 года во главе делегации паломников митрополит Алексий отправился на Афон.
В 1972 году в Андреевском скиту скончался последний русский насельник старец Сампсон, и скит отошёл к греческому Ватопедскому монастырю, но русское присутствие уже стало заметно возрождаться. Святейший Пимен, став Патриархом, в том же 1972 году прибыл на Святую гору. Это было первым в истории посещением Афона Всероссийским Патриархом.
Когда в ноябре 1980 года сюда приехала паломническая группа во главе с владыкой Алексием, картина была плачевная: два десятка монахов с трудом поддерживали некогда славную обитель, ныне находящуюся в полуразрушенном состоянии. 15 ноября Таллинский митрополит отслужил всенощную в Покровском соборе монастыря, на следующий день — Божественную литургию и акафист. Монахам и паломникам желательно было услышать, как звучит богослужение на эстонском языке, и 17 ноября владыка Алексий исполнил их просьбу, отслужил литургию в Покровском соборе по-эстонски.
Пребывая на Святой горе, он и его спутники много ходили пешком. 18 ноября они дошли до греческого монастыря Ксенофонта, посетив его, двинулись дальше, в Дохиар, обитель, известную чудотворной иконой «Скоропослушница», перед которой владыка Алексий совершил молебен и акафист. Переночевав у гостеприимных греков, на другой день отправились к болгарам в Зографский монастырь, и там митрополит Таллинский отслужил литургию. Вернувшись в Свято-Пантелеимонов, 20 ноября служил всенощную в Покровском соборе, а 21-го — литургию в храме Целителя Пантелеймона, после чего состоялся крестный ход к храму Александра Невского. Пришло время прощаться с Новым Русиком. Вскоре паломники вернулись на родину. В декабре митрополит Алексий уже снова служил в дорогом его сердцу соборе Александра Невского в Таллине.
Между тем Московский Патриархат затеял весьма важное мероприятие, призванное показать всему миру, что Православная Церковь в России не только жива, но после хрущёвских гонений год от года набирает силу. 23 декабря 1980 года Священный Синод постановил начать подготовку к празднованию 1000-летия Крещения Руси. Была образована юбилейная комиссия под председательством Патриарха Пимена, но главным действующим лицом этой комиссии призван был стать заместитель председателя. И им избрали митрополита Таллинского Алексия. Предполагалось, что празднование станет сугубо внутренним церковным торжеством. Мало кто тогда мог представить, что юбилей окажется общегосударственным.
Юбилей Крещения Руси отмечался в русской истории лишь единожды — летом 1888 года. Государь Александр III придавал празднованию огромное значение, призывая воскрешать православное миропонимание ради искоренения вредных революционных идей. Вдохновителями стали Киевский митрополит Платон и обер-прокурор Святейшего Синода, выдающийся деятель России Константин Петрович Победоносцев. Празднование проходило в строгих тонах, без увеселений — крестные ходы, речи, освящение новых или обновлённых храмов, торжественные трапезы. В общем, всё прошло чинно и благородно. Митрополит Платон, подводя итог юбилею, сказал: «Пусть это будет приготовлением к тысячелетию, как повечерие перед литургией».
Главным недостатком тогдашних торжеств стало то, что идея родилась поздно, за полгода, и многое из запланированного попросту не успели подготовить. Теперь же решили начать подготовку аж за семь с половиной лет до юбилейного 1988 года.
Одним из событий 1981 года в жизни владыки Алексия стало награждение его орденом Апостолов Петра и Павла, который вручает древнейшая Антиохийская Православная Церковь, имеющая свою юрисдикцию в Сирии, Ливане, Ираке и Кувейте.