Britain must have a military capable of fighting in Europe and defeating Russia, the new head of the British army was quoted as telling troops by local media.