Первой политической жертвой Майдану стало правительство Азарова во главе с премьер-министром. Впервые вопрос о недоверии правительству оппозиция поставила в парламенте после срыва подписания соглашения об ассоциации Украины и ЕС, 25 ноября 2013 г. Однако резолюция не получила необходимых голосов из-за того, что за него проголосовали только оппозиционные партии, а коммунисты, регионалы и независимые проголосовали против. Выступая в Раде перед голосованием, премьер обещал коренные кадровые перемены, несколько раз подчеркнув, что правительство будет продолжать курс на евроинтеграцию, но это скорее звучало как издевательство, нежели как оправдание.
Коммунисты предложили свой проект резолюции об отставке правительства, с которым согласились и оппозиционеры, однако в последний момент коммунисты отозвали свои подписи, и резолюция снова была провалена. Очевидно было, что правящая партия пыталась спасти ситуацию, полагаясь на помощь коммунистов и независимых депутатов, однако дальнейшее обострение политической ситуации в стране и возобновившиеся после Нового года демонстрации вновь поставили вопрос об отставке правительства Азарова на повестку дня.
Президент Янукович, пытаясь спасти правительство и премьер-министра, обещал его переформатировать, но 28 января загнанный в угол Азаров сам подал в отставку и вскоре покинул страну. Вместе с Азаровым в отставку ушло и его правительство. Исполнение обязанностей премьер-министра были возложены на первого вице-премьера Сергея Арбузова.
После отставки Азарова парламент немедленно отменил большинство из принятых 16 января законов, направленных против Майдана и демонстрантов. Партия власти в парламенте настаивала на введении чрезвычайного положения в стране, однако ни президент, ни парламент на это не пошли, боясь эскалации напряженности в стране, уже и так «накаленной» до предела. В кулуарах украинского парламента начались тайные переговоры (подкрепленные финансовыми проплатами украинских олигархов) о переходе части депутатов из разваливающейся фракции Партии регионов к оппозиции. Тем временем Майдан избрал на своем вече Народную раду Украины. Аналогичные Рады начали создаваться в западных регионах страны. Некоторые подразделения милиции и спецподразделение «Альфа» заявили о переходе на сторону майдановцев.
1 февраля лидеры Евромайдана Кличко и Яценюк приняли участие в Мюнхенской конференции, где провели ряд встреч с государственным секретарем США Джоном Керри и европейскими руководителями, заявившими о своей поддержке оппозиции и готовности оказать финансовую помощь Украине для преодоления экономических трудностей. В Киеве состоялся круглый стол, на который были приглашены все бывшие президенты Украины — Леонид Кравчук, Леонид Кучма и Виктор Ющенко. Президент Янукович, соглашаясь на диалог (при условии разблокирования восставшими зданий государственных органов) и готовый под давлением обстоятельств пойти на компромиссы, назвал при этом действия оппозиции экстремистскими и поставил знак равенства между демонстрантами, борющимися за европейский путь развития страны, и украинскими националистами.
Между тем, почувствовав, что почва уходит из-под ног Януковича, Москва заявила об отсрочке в предоставлении Украине очередного транша займа из общей обещанной суммы в 15 млрд долларов, подчеркнув, что предоставление очередного транша зависит от формирования нового правительства страны. При этом Кремль призвал украинскую оппозицию отказаться от «кампании ультиматумов и угроз», которые «противоречат заявлениям о приверженности оппозиции демократии и европейским ценностям».
В это время в российском городе Сочи открывалась зимняя Олимпиада. Президент Украины Янукович решил, что его присутствие на Олимпиаде событие куда более важное, чем непосредственные государственные дела в Киеве и выяснение отношений с митингующими. Разумеется, в Сочи украинский президент не только гордо размахивал флагом своей страны с трибуны официальных гостей, но и провел «политические консультации» с Путиным относительно ситуации в Украине и денег, которые Москва, вопреки ожиданиям Януковича и предварительным договоренностям, перестала платить.
В те дни Виталий Кличко призвал парламент вернуться к Конституции 2004 года, провозглашавшей переход от президентско-парламентской к парламентско-президентской форме правления государством. Это предложение поддержал Яценюк, указавший, что готов возглавить новое украинское правительство, если страна вернется к Конституции 2004 года. Яценюк заявил, что правительство будет составлено из представителей оппозиционных партий и активистов Майдана.