За последние 20 лет Северный Кавказ не страдал от отсутствия ответственных за него на федеральном уровне.
2 ноября 1992 года был введен пост главы временной администрации в Северной Осетии и Ингушетии в ранге вице-премьера правительства России. За три года его занимали шесть человек. Самым известным был Виктор Поляничко, назначенный 26 июня 1993 года и убитый уже 1 августа по пути на переговоры с ингушскими командирами.
С 1994 по 1999 год ответственными за ситуацию на Кавказе, в первую очередь в Чечне, официально считались вице-премьеры по национальной политике Сергей Шахрай, Николай Егоров, Вячеслав Михайлов и Рамазан Абдулатипов, но реальных возможностей влиять на ситуацию они не имели.
13 мая 2000 года президент Владимир Путин ввел систему федеральных округов. Северокавказские республики были включены в состав Южного федерального округа, который в разное время возглавляли Виктор Казанцев, Владимир Яковлев, Дмитрий Козак, Григорий Рапота и Владимир Устинов.
Одновременно в правительстве вводились должности ответственных за самую неспокойную республику региона. В 1999-2000 годах Николай Кошман был полпредом правительства в Чечне в ранге вице-премьера. В 2000-2004 годах пост министра по координации деятельности федеральных органов исполнительной власти в Чечне занимали Владимир Елагин и Станислав Ильясов. В 2004-2007 годах действовала межведомственная комиссия по восстановлению соцсферы и экономики Чечни во главе с министром экономического развития Германом Грефом.