NATO Secretary General Anders Fogh Rasmussen said that NATO has agreed on new military maneuvers intended to end the crisis in Ukraine.