Черномырдин, начиная с Буденновска, считался одним из главных сторонников мирного решения чеченской проблемы в московских коридорах власти. Кириенко, будучи выдвиженцем демократов, тоже, разумеется, был за мир в Чечне, но премьерствовал недолго, спустя четыре месяца был сметен августовским дефолтом. Курс на мирные переговоры с Чечней был продолжен и при Примакове. Уже через день после своего утверждения, 13 сентября 1998 года, в своем первом «премьерском» телеинтервью, он дал его программе НТВ «Итоги», Примаков заявил, что «категорически против» военного пути решения чеченской проблемы. По его словам, в Чечне «есть беззаконие» и «развивается сепаратизм», однако «нужно учитывать все тяжелые моменты, которые нам достались от истории», и постараться найти «формулу, которая позволит дать максимум того, что можно сделать в настоящее время», имея в виду конечную цель, чтобы Чечня «оставалась в границах России».
Абдулатипов добавил, что в последние годы российское руководство вообще занималось Северным Кавказом «фактически на уровне художественной самодеятельности, поэтому результат сегодня налицо».
Так или иначе, 28 октября 1998 года появилось сообщение, что президент Чечни Аслан Масхадов получил приглашение встретиться с Евгением Примаковым. Встреча состоялась уже на следующий день во Владикавказе. Она длилась более двух часов. От имени российского правительства в очередной раз было обещано, что Чечне будет оказана необходимая помощь в восстановлении народного хозяйства, разрушенного в ходе войны, что Россия наладит в Чечне выдачу зарплаты учителям, медицинским работникам, выплату пенсий, в том числе участникам Отечественной войны. Договорились, что будет активизирована работа по поиску и освобождению взятых в плен российских военных, по выяснению судьбы пропавших без вести. При этом, однако, как заверил Примаков, силовые структуры вводиться в Чечню не будут.
В свою очередь, Аслан Масхадов обратил внимание на то, что договоры, которые подписали Россия и Чечня (имелись в виду, в частности, таможенный договор, банковское соглашение, соглашение по транспортировке через Чечню азербайджанской нефти) российской стороной по-прежнему не выполняются и это отрицательно сказывается на отношениях Москвы и Грозного. Он сказал также, что Чеченская Республика не намерена вмешиваться в дела соседних республик напротив, она заинтересована в добрых отношениях со всеми соседями.
Эти слова многим вспоминались после, когда отряд Басаева вторгся в Дагестан. Вряд ли к тому времени Масхадов изменил свою позицию.
Примаков и Масхадов подписали совместное заявление, в котором, в частности, говорилось: