The two men met in the cathedral Throne Room, where Mr Putin gave the Patriarch white roses, and they exchanged three kisses in accordance with the Eastern Christian custom.
The Patriarch thanked Mr Putin for coming, to which the Prime Minister replied: "I am very glad to see you. Congratulations!"
Afterwards, the Prime Minister and the Patriarch went to the latter's chambers for tea.