9 февраля 2000 года глава МИД России Игорь Иванов подписал в Пхеньяне Договор о дружбе, добрососедстве и сотрудничестве. Это произошло спустя десять лет после разрыва контактов, вызванного установлением дипотношений Москвы с Сеулом. Заодно господин Иванов подарил голодающей КНДР 10 тонн тушенки, сахара и сгущенки.
В июле 2000 года президент РФ Владимир Путин посетил КНДР с визитом, после чего отправился на саммит G8 на Окинаве. Там на встрече с президентом США Биллом Клинтоном российский лидер со ссылкой на Ким Чен Ира сообщил, что КНДР "готова прекратить испытания баллистических ракет", если мировое сообщество окажет ей содействие в запуске одного-двух исследовательских спутников ежегодно. Кроме того, Владимир Путин заявил, что с Северной Кореей можно договариваться: "Лидер КНДР умеет слушать и слышать. Он адекватно реагирует на приводимые аргументы, поэтому он вполне может быть партнером по переговорам".
4 августа 2001 года Ким Чен Ир и Владимир Путин подписали в Москве совместную декларацию. В ней говорилось о расширении двусторонних отношений и утверждалось, что "ракетная программа КНДР носит мирный характер и, следовательно, не представляет угрозы для любой страны, с уважением относящейся к суверенитету КНДР". В тот же день "РИА Новости" распространило заявление неназванного источника в МИД РФ: "Если мы требуем от Северной Кореи прекращения ядерных программ, мы должны предоставить КНДР альтернативу".
Тогда же полпред президента в Дальневосточном федеральном округе Константин Пуликовский, сопровождавший Ким Чен Ира в поездке по России, в восторженных тонах рассказал в интервью Ъ об этом "веселом, жизнерадостном, общительном и эрудированном человеке": "Он руководит необычным государством, но многое делает для изменения его имиджа, для того, чтобы открыть КНДР мировому сообществу. Он стремится прорубить окно в мир".
В августе 2003 года начались шестисторонние переговоры по северокорейской ядерной проблеме с участием КНДР, Южной Кореи, США, России, Китая и Японии. Москва и Пекин выступили с предложением, в котором, соглашаясь с США в необходимости свертывания военной ядерной программы КНДР, признавали за ней право на "мирный атом". В сентябре 2005 года этот вариант был поддержан всеми сторонами, и КНДР обязалась закрыть все ядерные программы, кроме атомной энергетики. Однако уже в ноябре Пхеньян снял с себя обязательства и вышел из переговоров в связи с введением США экономических санкций.
20 июня 2006 года, после появления информации о готовящемся запуске северокорейской баллистической ракеты "Тепходон-2", помощник президента РФ Игорь Шувалов дал понять, что Россию испытания не очень беспокоят: "Пусть они (корейцы.—Ъ) ее сначала запустят, а затем будем ждать, взлетит ли она, куда она полетит и сможет ли долететь".