Russia's push in the Asia-Pacific region stems from its interests that have the national, regional and global dimensions. In their turn, the aims of this policy are civilizational, geopolitical, economic and prospective, with a long-term outlook. In the course of their achievement, cooperation with Northeast Asia's countries will play one of the key roles owing to the factors of geographic proximity, Northeast Asia's economic potential, risk hedging and a growing influence Northeast Asia exerts upon the global development. A new cooperation paradigm between Russia and the states of Northeast Asia should be based upon establishing and cementing self-reproducing ties. This is the central aim of Russian initiatives in relations, with Japan, the Republic of Korea, Democratic People's Republic of Korea, Mongolia and China. However, numerous obstacles ranging from Russia's absence in the regional free trade agreements and supply-production chains of value-added production to the permanent international instability generated by Pyongyang's missile-nuclear developments hamper the practical implementation of this task. Realizing the necessity to give an additional impetus to this new cooperative paradigm, Russia has to develop directions with an apparent consolidating effect. The most promising may be the establishment of a permanent security forum based upon Northeast Asia Peace and Security Mechanism chaired by the Russian Federation. The urgency of this measure and its expected support stem from the necessity to strengthen security in Northeast Asia, a task neither the US-led hub-and-spoke system nor ASE-AN-led multilateral dialogue venues have been able to resolve. The issues addressed at the security forum must include the unification of approaches to North Korean nuclear issue and producing a document specifying actions of the claimants on the disputed maritime territories in the "direct contact" situations. At the expert level, Russia has elaborated on the idea to establish such a forum outlining the spectrum of the key directions of cooperation. With the urgency in the establishment of this dialogue venue, its agenda has to be coordinated with the agendas of the existing security systems presented by the US alliances and the ASE-AN-led multilateral negotiations. The practical implementation of this initiative will strengthen security in Northeast Asia as its challenges will be resolved in the pre-emptive way based on coordinated approaches. Therefore, Russia as the Eurasian state will be one of the role players in the advent of the Asian century.