Посебно је била важна његова посета Русији на прослави у част Светог Серафима Саровског, када је одао част овом свецу, раме уз раме са Владимиром Путином.
Патријарх Павле је иначе у Русији, у храму Христа спаситеља примио и награду за "изузетан допринос у јачању јединства православних народа", коју додељује Фонд јединства православних народа.
Ту награду је, поред поглавара СПЦ, добио и председник Русије Владимир Путин.
Патријарх Павле није много говорио о својим сусретима са руским председником, али је митроплит Амфилохије сведочио да је патријарх Павле у Русији примљен са "изузетним поштовањем" од свих саговорника са којима се састајао.
Ево како је то изгледало: