NATO began the main phase of military exercises in a display of force meant to underline its ability to deter Russia.