Время премьерства Примакова в политической истории России характеризуется как период «двойного лидерства». С одной стороны, главой государства, обладавшим огромными полномочиями, являлся утративший былую популярность президент. Другим лидером был председатель правительства, который опирался на поддержку большинства Думы, пользовался авторитетом среди предпринимателей. Его влияние и популярность росли и в связи с длительными перерывами в работе часто болевшего Ельцина. За восемь месяцев удалось добиться некоторых позитивных перемен в экономике, но главное — значительно стабилизировать общественно-политическую ситуацию. Тем неожиданней был указ об отставке Е. М. Примакова, подписанный президентом 12 мая 1999 г. Причины этого казавшегося тогда иррациональным шага обнаружились позднее.
Примаков за короткое время сумел стать крупной, достаточно самостоятельной политической фигурой. Стремясь оставаться в политическом «центре», он не торопился бросить весь свой авторитет на поддержку уже не очень популярного президента. Так, президентская администрация не могла быть довольна тем, что лояльная к премьеру Дума не отказалась от проведения импичмента в отношении президента в мае 1999 г. Для успеха задуманной акции требовалось собрать 300 голосов по одному из пяти пунктов обвинения. За признание Ельцина виновным в подписании Беловежских соглашений и развале СССР голосовали 240 депутатов, против — 72. Виновным в трагических событиях осени 1993 г. Ельцина признали 263 депутата, против голосовали 60. За обвинение в развязывании войны в Чечне проголосовали 283 депутата, против — 43. В развале армии виновным президента посчитал 241 депутат, против голосовали 77. В проведении политики геноцида против российского населения президента обвинили 238 депутатов, против голосовали 88. Это означало, что фактически три четверти депутатов выразили политическое недоверие Ельцину. Результаты голосования отражали массовые общественные настроения: по данным социологов, в конце 1998 г. 85% опрошенных преодоление кризиса в России связывали с уходом в отставку действующего президента.
С весны 1999 г. в центре внимания Ельцина была именно проблема поиска преемника. Его имя было названо Ельциным 9 августа 1999 г. после подписания указа о назначении В. В. Путина исполняющим обязанности премьер-министра. Вступление в должность премьера по времени совпало с началом крупномасштабной операции против чеченских боевиков. Путин возглавил антитеррористическую операцию, выступив не только в качестве энергичного организатора борьбы, но и человека, способного морально, психологически объединить россиян, которые стали связывать с молодым премьером надежды на восстановление стабильности, порядка и постепенное улучшение жизни. О росте популярности Путина свидетельствовал значительный успех поддержанного им нового общероссийского движения «Единство», которое на парламентских выборах в декабре 1999 г. набрало 23,3% голосов, едва не обойдя коммунистов (24,2%).
Наличие политической воли, готовность российского руководства решительно вести борьбу против терроризма и сепаратизма не могли автоматически гарантировать установление скорого мира в Чеченской Республике. Это было во многом обусловлено той ситуацией, которая сложилась в Чечне к лету 1999 г.
После хасавюртовских соглашений 1996 г. чеченские политики пытались решить три задачи: консолидировать общество и заложить основы чеченской государственности, наладить отношения с Россией и получить от нее компенсацию за ущерб, добиться международного признания Чеченской Республики Ичкерия. Однако ни одну из этих целей им достигнуть не удалось.
Радикально настроенные чеченские политики выступили за объединение Северного Кавказа на основе исламской идеологии. В середине 1999 г. их главной задачей стало даже не закрепление независимости Чечни, а политическая и идейная экспансия в ближайшие республики, прежде всего в Дагестан и Ингушетию. Поход LLI. Басаева в августе 1999 г. в Дагестан, несмотря на всю его авантюрность, в случае успеха мог быть использован для окончательного оттеснения Масхадова в Чечне и ужесточения отношений с Москвой. Однако этим планам не суждено было сбыться, поскольку ситуация менялась в России.