Abstract: The main subject of the research is North Korea’s nuclear-missile problem which is one of the key factors of relations aggravation in Northeast Asia. The author analyzes the evolution of North Korea’s nuclear program development, the first and the second nuclear crises and the 1994 Geneva treaty. The article raises the issue of the confrontation between the USA and North Korea about the Korean peninsula denuclearization, the role of international organizations in the attempt to settle North Korea’s nuclear problem. The author studies the process of the 2003 – 2008 six-sided talks; provides the arguments for the topicality of application of the term “the Korean peninsula denuclearization” and the reasons for the armaments drive intensification in Northeast Asia. The article gives the opportunity to understand the essence of North Korea’s nuclear-missile problem and to realize the importance of Korea’s nuclear threat and its consequences. The theoretical base comprises the systems and the dialectical approaches to the analysis of the situation on the Korean peninsula and in Northeast Asia in relation to the nuclear-missile threat of the DPRK. The author applies the problem-chronological and the comparative-historical methods. The topicality of the problem can be explained by the ongoing instability on the Korean peninsula and in Northeast Asia. The scientific novelty of the research consists in the study of the evolution of North Korea’s nuclear-missile problem and the problem of the Korean peninsula denuclearization. The author carries out a detailed analysis of bilateral relations of the USA and the DPRK in relation to the issues of North Korea denuclearization. The author comes to the conclusion about the necessity to intensify international efforts of the leading countries (the USA, China, Russia, Japan and South Korea) for the solution of this problem.