Even now, it seemed impossible that Russia and Britain, who had been in state of cold war since the Crimean War, could ever be genuine military allies.