15 октября 1999 года, через две недели после перехода российскими войсками чеченской границы, и. о. президента РФ Владимир Путин назначил замминистра путей сообщения Николая Кошмана представителем правительства РФ в Чечне в ранге вице-премьера РФ, фактически возложив на него обязанности главы временной администрации республики. Господин Кошман занимал пост в течение 235 дней и ушел в отставку 9 июня 2000 года. По данным СМИ, причиной отставки послужило желание господина Кошмана лично получать и распределять деньги на восстановление Чечни.
12 июня президент Путин подписал указ о назначении муфтия Чечни Ахмата Кадырова главой временной администрации республики. Господин Кадыров руководил исполнительной властью 221 день.
19 января 2001 года главой правительства республики назначили первого вице-президента корпорации "Единый электроэнергетический комплекс РФ" Станислава Ильясова. 7 ноября 2002 года господин Ильясов, пробыв в премьерском кресле 657 дней, указом господина Кадырова переведен на должность министра по координации деятельности федеральных органов исполнительной власти. В качестве причины отставки называлась попытка правительства Ильясова отобрать бюджетные функции у администрации Ахмата Кадырова.
13 ноября 2002 года премьером Чечни стал первый замглавы администрации Ивановской области Михаил Бабич. Проработав в должности 71 день, 23 января 2003 года он заявил об отставке "в связи с переходом на другую работу". Настоящей причиной считается конфликт с господином Кадыровым, который 13 января без согласования с премьером назначил министра финансов. Михаил Бабич с этим не согласился и поручил исполнять обязанности министра другому человеку, за что получил от главы республики строгий выговор "за нарушение трудовой дисциплины".
10 февраля 2003 года премьером стал глава госпредприятия "Дирекция по восстановлению Чеченской республики" Анатолий Попов. 1 декабря он был госпитализирован с диагнозом "гипертонический криз", и его обязанности стал исполнять министр финансов Эли Исаев. 3 марта 2004 года, пробыв на посту 387 дней, господин Попов объявил о желании участвовать в выборах губернатора Волгоградской области и подал прошение об отставке.
17 марта 2004 года Ахмат Кадыров подписал указ о назначении главой правительства эксперта Счетной палаты Сергея Абрамова. 13 октября, после избрания президентом Алу Алханова, господин Абрамов переназначен на пост премьера. 18 ноября 2005 года господин Абрамов, отработавший премьером 611 дней, попал в автокатастрофу в Подмосковье. В тот же день и. о. премьера был назначен первый вице-премьер Рамзан Кадыров.