Jan Paweł II-gi udał się następnie do cerkwi Aleksandra Newskiego, największej prawosławnej świątyni na Bałkanach, gdzie wcześniej patriarcha Maksym odprawił nabożeństwo dziękczynne z okazji przypadającego dziś dnia świętych Cyryla i Metodego.
Tam przez chwilę modlił się w samotności przed jednym z ołtarzy, na którym znajduje się ikona świętych Cyryla i Metodego, a później wpisał się do księgi pamiątkowej. Po świątyni papież poruszał się przy pomocy specjalnej platformy. Kolejnym punktem programu drugiego dnia pielgrzymki jest spotkanie z patriarchą Maksymem i zwierzchnictwem Bułgarskiej Cerkwi Prawosławnej w pobliskim gmachu Świętego Synodu.