Pope Benedict and Russian President Vladimir Putin have sent messages of condolences .