Ким Чен Ын из Северной Кореи и Владимир Путин пообещали укрепить связи на своем первом в истории саммите.
Пара пожала друг другу руки на острове Русский возле портового города Владивосток, на Дальнем Востоке России.
Кремль заявил, что лидеры обсудят вопрос денуклеаризации, но ожидается, что г-н Ким также будет искать поддержки после провала переговоров с США.
Переговоры в Ханое с президентом США Дональдом Трампом не смогли достичь соглашения по ядерной программе Северной Кореи.
В своем вступительном слове российские и северокорейские лидеры сослались на долгую историю отношений между двумя странами, и Путин сказал, что хочет помочь ослабить напряженность в Корее.
«Я уверен, что ваш сегодняшний визит в Россию поможет нам лучше понять, как мы можем разрешить ситуацию на Корейском полуострове и что может сделать Россия, чтобы поддержать позитивные процессы, происходящие в настоящее время», - сказал Путин.
Г-н Ким сказал, что он надеется на «очень полезную встречу для развития отношений между двумя странами, которые имеют давнюю дружбу и историю, в более стабильную и прочную».
Северокорейский лидер тепло приветствовал российских чиновников, когда он прибыл в среду.
Мистера Кима развлекал духовой оркестр, прежде чем он сел в машину в окружении телохранителей, которые - в уже знакомых сценах - пробежали рядом с машиной, когда она отъезжала.
Что мы знаем о саммите?
По словам официального представителя президента России Дмитрия Пескова, Кремль считает, что шестисторонние переговоры по Северной Корее, которые в настоящее время зашли в тупик, являются единственным эффективным способом решения проблемы ядерного оружия на полуострове.
В этих переговорах, которые начались в 2003 году, участвуют две Кореи, а также Китай, Япония, Россия и США.
«В настоящее время нет других эффективных международных механизмов», - заявил в среду журналистам Песков.
«Но, с другой стороны, усилия предпринимаются другими странами. Здесь все усилия заслуживают поддержки до тех пор, пока они действительно нацелены на денуклеаризацию и решение проблемы двух Корей».
Чего хотят обе стороны?
По словам Лоры Бикер из BBC, этот визит широко рассматривается как возможность для Северной Кореи продемонстрировать, что у нее есть мощные союзники после срыва ядерных переговоров с США в феврале.
Страна обвинила госсекретаря США Майка Помпео в срыве саммита в Ханое.
Ранее в этом месяце Северная Корея потребовала, чтобы Помпео был отстранен от переговоров по ядерной проблеме, обвинив его в «чепухе» и попросив кого-то «более осторожного» заменить его.
Наш саммит также дает Пхеньяну возможность показать, что его экономическое будущее зависит не только от США, добавляет наш корреспондент.
Г-н Ким может также попытаться оказать давление на Москву, чтобы ослабить санкции.
Аналитики считают, что этот саммит - это шанс для России показать, что он важный игрок на Корейском полуострове.
Президент Путин давно хотел встретиться с северокорейским лидером. И все же на фоне двух саммитов Трампа-Кима Кремль несколько отошел в сторону.
России, как США и Китаю, неприятно, когда Северная Корея является ядерным государством.
Насколько близки Россия и Северная Корея?
Во время холодной войны Советский Союз (основным государством-преемником которого является Россия) поддерживал тесные военные и торговые связи со своим коммунистическим союзником, Северной Кореей, по идеологическим и стратегическим причинам.
После распада Советского Союза в 1991 году торговые связи с посткоммунистической Россией сократились, а Северная Корея стала главным союзником Китая.
При президенте Путине Россия восстановилась экономически, и в 2014 году он списал большую часть долгов Северной Кореи советских времен в виде жеста доброй воли.
Хотя спорным является то, сколько рычагов сегодня имеет Россия с Севером, коммунистическое государство по-прежнему считает ее одной из наименее враждебных иностранных держав.