Указом президента России от 28 марта начальник штаба, первый заместитель командующего войсками Северокавказского военного округа генерал-полковник Александр Баранов назначен командующим войсками Уральского военного округа.
В сентябре 1999 года он был назначен начальником штаба Северокавказского военного округа. Одновременно стал начальником штаба Объединенной группировки федеральных войск на Северном Кавказе. Звание генерал-полковника Александру Баранову присвоено в декабре 1999 года.
До нового назначения Александр Баранов исполнял обязанности командующего Объединенной группировкой федеральных сил на Северном Кавказе.
На его место назначен заместитель командующего войсками Северокавказского военного округа по чрезвычайным ситуациям генерал-лейтенант Владимир Булгаков.
В октябре 1999 года Булгаков возглавил северную оперативную группировку федеральных сил на Северном Кавказе. Руководил операцией по взятию Грозного. С 26 февраля 2000 года - командующий оперативной группировкой "Центр", созданной для уничтожения боевиков в Шатойском районе Чечни.