With the inauguration of the Putin administration in 2000, Russia has restored its past status in North and South Korea by a balanced policy toward the Korean Peninsula. The balanced policy toward the Korean Peninsula suits Russia’s intention to create a surrounding environment that is necessary for the development of the Far East by maintaining peace and stability. However, due to the Ukrainian crisis of 2014, Russia’s foreign strategy, or, in a narrow-sense its policy toward the Korean Peninsula faces a new challenge. Sanctions against Russia by the West and the US isolates Russia from the international community, resulting in an approach to Russia’s relatively traditional allies. Such a development may bring about minute change to the strategic terrain of Northeast Asia and the Korean Peninsula as North Korea’s diplomatic horizons expand including past friendly forces. If the opposition between Russia and the West is prolonged and the Russia’s isolation intensifies, the value of North Korea as traditional allies in Northeast Asia and the Korean Peninsula may rise. Therefore, we must closely observe how the adjustment of Russia’s foreign policy and the conflict between the West, including the US, and Russia manifest in Northeast Asia and the Korean Peninsula.