К середине февраля войска Ватутина освободили Красный Сулин, Ворошиловград и другие населенные пункты. Ещё раньше, 6 февраля, они овладели Балаклеей и Изюмом. 11 февраля 9-я гвардейская танковая бригада и 4-й гвардейский танковый Кантемировский корпус захватили важный дорожный узел Красноармейское и перерезали коммуникации гитлеровцев. Сильные бои разгорелись у Краснодона. На подступах к городу противник перешёл в яростную контратаку. При отражении её героически действовала батарея 116-го гвардейского артиллерийского полка гвардии лейтенанта Ивана Войтенко. На позиции артиллеристов двигалось более 20 танков. Атаки следовали одна за другой. Три дня продолжался поединок с фашистами. Гвардейцы сожгли 18 вражеских танков. Но и артиллеристы понесли тяжелые потери. В живых остались только командир и два солдата. Когда Ватутину доложили о подвиге Войтенко, он сразу же распорядился представить отважного лейтенанта к званию Героя Советского Союза, а затем подписал на него наградные документы. Вскоре гвардии лейтенант Войтенко был удостоен высшей награды Родины.
На подступы к Днепропетровску и Запорожью передовые части Юго-Западного фронта вышли 18—19 февраля, собираясь в ближайшее время форсировать Днепр. Однако выполнить задачу по полному освобождению Донбасса от захватчиков им оказалось уже не под силу. Измотанные и поредевшие войска с отставшими на много километров тылами споткнулись об окрепшую оборону немцев. 19 февраля началось контрнаступление противника. Армады танков — семь танковых и моторизованных дивизий при мощной авиационной поддержке (по самолетам немцы превосходили советские войска в 2,4 раза) — буквально навалились на советские войска. Надо было отходить назад. Вдвойне обидно и горько это было делать накануне 23 февраля, в 25-ю годовщину со дня создания Красной армии... Но любая война состоит не только из побед. Также история не знает непобедимых армий...
Генерал армии С. М. Штеменко вспоминал: «До сих пор остается загадкой, как это Ватутин — человек, безусловно, осмотрительный и всегда уделявший должное внимание разведке противника, на сей раз так долго не мог оценить размеры опасности, возникшей перед фронтом. Объяснить такое можно лишь чрезвычайной его убежденностью в том, что враг уже не в состоянии собрать силы для решительных действий. В действительности же до этого было ещё очень далеко. Гитлеровские генералы не собирались уступать нам победы».
Безусловно, даже потерпев поражение, вермахт был ещё силён. Даже очень силён. И забывать об этом Николаю Федоровичу не стоило. Однако чрезмерная уверенность в своих силах и, наоборот, в слабости врага привела к тому, что не была проведена необходимая перегруппировка войск, выделено мало резервов, отсутствовала оперативная пауза. Тем не менее трагедии, какие случались в 1941 и 1942 годах, не произошло. «Хотелось бы заметить, что даже при всей неожиданности вражеского контрнаступления наш отход не носил на себе следов растерянности и сумятицы, — вспоминал впоследствии А. М. Василевский. — Ни порядок, ни руководство войсками не нарушилось, хотя все тяжело расставались со столь дорогими нашему сердцу городами и районами».
Войска Ватутина с двадцатых чисел февраля отошли на разных участках на 100—120 километров. Николай Федорович, оттягивая назад вырвавшиеся вперед части 3-й танковой армии и 69-й армии, сумел организовать плотные боевые порядки западнее и юго-западнее Харькова. Намного хуже была ситуация у соседей — Воронежского фронта, войска которого вынуждены были оставить ранее освобожденные от захватчиков крупные города Харьков, Белгород, другие населенные пункты. Отступление вызвало гнев у Сталина. Он тут же позвонил члену Военного совета Н. С. Хрущёву и, по свидетельству Жукова, «резко отчитал его», припомнив постыдные неудачи Юго-Западного фронта летом 1942 года.
Для исправления ситуации на Воронежский фронт срочно был направлен представитель Ставки Г. К. Жуков, получивший недавно звание Маршала Советского Союза. Он доложил Верховному главнокомандующему, что обстановка на месте оказалась намного хуже, чем докладывал командующий Воронежским фронтом генерал-полковник Ф. И. Голиков. Более того ни Голиков, ни член Военного совета Хрущёв не могли что-либо конкретно доложить о складывающейся обстановке.
— Эх, вы, магнаты! — бросил им со злостью Жуков, резко махнул рукой и отвернулся.
В этот критически-тревожный момент Георгий Константинович вынужден был взять управление войсками на себя. Его твердость и решительность спасли фронт. В разгар одного из оборонительных боёв из Генштаба запросили, что доложить Сталину об обстановке на Воронежском фронте. Жуков твердо ответил, что враг будет остановлен и дальше не продвинется ни на шаг. Вскоре так оно и случилось. Как ни пытались гитлеровцы возобновить наступление, но так и не продвинулись вперед. Понеся ощутимые потери, особенно в танках, они закрепились на достигнутых рубежах. Касаясь дальше дел фронта, Жуков прямо заявил:
— Командующего Голикова надо немедленно сменить и поставить на этот горячий фронт генерала Ватутина.
Позже эти же слова Георгий Константинович повторил в разговоре со Сталиным. Но Верховному, хотя он и одобрил кандидатуру Ватутина, мнения Жукова было, похоже, недостаточно. Поэтому он обсудил это назначение с одним из «своих людей», а именно с членом Военного совета Воронежского фронта генерал-лейтенантом Н. С. Хрущёвым. «Свои люди» у Сталина — это члены Политбюро ЦК партии и другие доверенные лица. Хрущев входил в их число, как и уже знакомые читателю Л. З. Мехлис и Н. А. Булганин. В этом же списке значились Л. М. Каганович, Г. М. Маленков, А. А. Жданов... Назначенные членами Военных советов важнейших фронтов, они отвечали за проведение политики партии в войсках, решали кадровые вопросы, осуществляли надзор за военачальниками, давали им оценку, сообщали об их недостатках. Разговор Верховного с Хрущевым как раз и проходил в рамках выполняемых членами Военных советов функций.
— Мы думаем назначить Ватутина командующим войсками Воронежского фронта, — сказал Сталин. — Вы знаете генерала Ватутина?
— Я генерала Ватутина знаю, и даже очень хорошо знаю, — ответил Хрущев. — Я высокого о нём мнения.
И далее Хрущев дал Ватутину следующую характеристику: «Этот генерал какой-то особый. Особенность его заключается в том, что он человек почти непьющий. Я вообще не видел, товарищ Сталин, чтобы он пил вино. Кроме того, он очень трудоспособен и очень хорошо подготовлен в военном отношении. Ватутин был одно время начальником штаба в Киевском особом военном округе, а потом заместителем начальника Генерального штаба. Как к начальнику штаба, как к человеку, знающему военное дело, и как к члену партии отношусь к нему с большим уважением. Но не знаю, как он себя проявит в качестве командующего. Здесь требуются, помимо знаний, распорядительность и умение пользоваться правом командующего, умение приказать и потребовать выполнения приказа. Разработать операцию он может, тут я не сомневаюсь в нём, а вот другие его качества мне совершенно неизвестны. В этом отношении он для меня новый человек, тут я нигде с ним не соприкасался...»
Хрущев нисколько не покривил душой, когда говорил Сталину о тех или иных качествах Ватутина. И Верховный, надо сказать, прислушался к его словам. По признанию Хрущева, Сталин с ним считался, «несмотря на своё бешенство в моменты тяжелейшего положения для страны». 22 марта 1943 года вышел приказ Ставки ВГК о назначении Ватутина командующим Воронежским фронтом.