У Рыжкова часть членов правительства были из партийных назначенцев. «Заговорщики» хотели, с одной стороны, поменять если не всех, то большинство на более профессиональных, а с другой, одновременно привлечь к практической работе наиболее подготовленных и активных людей из оппозиции, прежде всего, из демократической среды. Большинство их идей и подходов казались им полезными. В частности, Анатолию Собчаку предложить пост министра юстиции, Гавриилу Попову – министра внешней торговли, Юрию Афанасьеву – министра образования, Николаю Шмелёву – главы антимонопольного ведомства, Алексею Яблокову – главы Минприроды и экологии и т. д.

Щербаков В. И.: «Мы рассчитывали, что таким образом укрепим правительство профессионалами и одновременно привлечём свежие мозги, дадим выход энергии толковых людей в правильное конструктивное русло, что, в свою очередь, ослабит давление оппозиции на союзный Центр. Был и ряд других предложений. Если Горбачёв их поддержит, полагали мы, можно будет принять должность премьера. Иначе назначение будет бессмысленным: возглавлять тонущий корабль, да ещё и без реальных капитанских полномочий никому не хотелось. Мы готовили условия, но Горбачёв в один ход нас переиграл».

Принципиальное отличие нового органа власти от Совмина было в том, что Кабинет министров стал частью президентского правления, не имел, в отличие от Совмина, законодательных полномочий и не мог достаточно оперативно решать возникающие вопросы.

В воскресенье 13 января 1991 года Павлов был в ресторане «Прага» на приёме в честь какой-то иностранной делегации. Около десяти вечера к нему прибежал помощник, сказал, что в машину звонит Горбачёв. Валентин Сергеевич вышел, взял трубку и услышал, что завтра в 8:30 ему следует быть у президента. Как и договаривались, он сразу же перезвонил Щербакову. Ночью состоялась встреча – следовало обсудить, как действовать.

Наутро Горбачёв для начала долго выдерживал Павлова в приёмной, и принял не в 8:30, как договаривались, а часом позже. В его кабинете, кроме помощников, никого не было – таким образом, президент ставил будущего премьера на место. Дальше пошёл такой разговор: «Знаешь, мы тут подумали и хотим тебя выдвинуть на премьера. Как ты на это смотришь?» Павлов попытался что-то сказать об условиях (как он потом рассказывал, только набрал воздуху в грудь, чтобы поговорить на эту тему), но Горбачёв его перебил: «У нас ещё будет время обо всём поговорить подробнее». Взял Павлова под руку и повёл в зал, где в десять часов начиналось заседание Верховного Совета.