Prime Minister Vladimir Putin attended a memorial service for Patriarch Alexy II of Moscow and All Russia on the 40th day after his death, at Moscow's Cathedral of the Epiphany.