NATO and the Euro-Atlantic region in general face the problem of dynamic structural changes of risks and challenges in global security. The experience of Ukraine demonstrates the acute need of quick and effective response on the transformation processes in contemporary security environment. Today, more than ever, the world order is conscious of the need in: conceptual re-evaluation of new challenges in the global and regional security; adaptation of the Euro-Atlantic security structure, in particular NATO, as a key security institution; development of the quick response concept with the aim of prevention and resolving crisis of different types as well as armed conflicts. The elaborated non-traditional methods of struggle, which include so called “Hybrid” warfare, use of irregular combat structures, terrorism, etc. point to the need of transformation of security thinking in political, military and civil circles.