Во время заключительного периода Сталинградской битвы Еременко передвигался с трудом. В эти дни прежнее ранение стало мучить его еще больше, и он временами лежал на кровати ничком, прислушиваясь то к утихающей, то внезапно нарастающей боли. Но и тогда он ни на минуту не выпускал из своих рук управление вверенными ему войсками: рядом с кроватью на табуретке стоял телефон, по которому комфронта полулежа отдавал приказания командующим армиями, начальникам отделов штаба… Все это время за ним ухаживала, лечила его лейтенант медицинской службы Нина Гриб. Романтическая фронтовая история влюбленности молодой красивой девушки в боевого генерала переросла в большую любовь. Впоследствии Нина Ивановна станет женой Андрея Ивановича.
В январе 1943 года здоровье Еременко резко ухудшилось, но об этом мало кто знал. Еременко всеми силами старался, чтобы о его состоянии не узнал Сталин, и скрывал его даже от доверенных офицеров штаба. Хрущев, случайно став свидетелем острых приступов у Андрея Ивановича, доложил в Ставку. Было принято решение направить командующего фронтом на лечение в Цхалтубо. Переправляли генерала в лежачем положении на специально оборудованном легковом автомобиле. Ехать предстояло через Зимовники, Моздок, Орджоникидзе, по Военно-Грузинской дороге.
После напряженных дней под Сталинградом и на Южном фронте он никак не мог примириться с вынужденным покоем. Следил за тем, как, развивая общее наступление, войска Южного фронта 7 февраля 1943 года взяли город Батайск, а 14 февраля овладели Ростовом-на-Дону.
Отдыхая в Грузии, Еременко решил с пользой использовать появившееся у него свободное время и описать события недавних дней. Героизм защитников Сталинграда вдохновил его на стихотворную форму изложения, за 40 дней он создал поэму о Сталинграде. В своем обращении к читателям генерал написал: «После такого напряжения требовалась психологическая разрядка, у меня появилось непреодолимое желание изложить на бумаге то, что было пережито, рассказать о подвиге, совершенном нашим народом в Сталинграде. Вся грандиозная битва, казалось мне, стояла перед моим мысленным взором, подвиг наших людей воодушевил меня настолько, что я невольно стал писать о ней стихами». Поэма была подписана — «Генерал Иванов» (условная фамилия командующего Сталинградским фронтом в шифрованных донесениях Ставки). При жизни Андрея Ивановича поэма так нигде и не была опубликована.
В Цхалтубо ежедневно, слушая и читая сообщения Совинформбюро, Еременко мысленно переносился на фронт. Радио, газеты будили воспоминания о боевых товарищах. Генерал все острее чувствовал желание быть рядом с ними, делить все тяготы и напряжение фронтовых будней. Но лишь в апреле он научился ходить без костылей. Лечение шло успешно, у Еременко зажили практически все раны, и 7 апреля 1943 года он наконец смог выехать в Москву.
В столице генерал был вызван к Верховному главнокомандующему. Сталин сообщил ему о новом назначении: на этот раз командующим Калининским фронтом. Зайдя в Генеральный штаб, Еременко ознакомился с боевой обстановкой. Войска Калининского фронта подошли к Среднерусской возвышенности, к Бельско-Духовщинской гряде Валдая. Природный рубеж как нельзя лучше подходил для создания оборонительной линии, чем и воспользовался противник, развернув сильную оборону, опиравшуюся на природные объекты — болота, озера, леса. Всю зиму 1942/43 года вплоть до апреля войска фронта вели бои местного значения. Соседом справа был Северо-Западный фронт (командующий генерал-полковник И. С. Конев), а слева — Западный (командующий генерал-полковник В. Д. Соколовский). Перед Калининским фронтом оборону держали войска 3-й танковой армии генерал-полковника Г.-Г. Рейнгардта и часть сил XXVII армейского корпуса 4-й армии.
Путь к немецкой линии обороны был крайне сложным. Он проходил по земле, лишь недавно освобожденной от захватчиков: через Клин, Калинин, Ржев на Торопец. Командный пункт фронта располагался в 35 километрах западнее То-ропца. Дорога, по которой Андрей Иванович ехал к месту нового назначения, была ему хорошо знакома. Зимой 1941/42 года 4-я ударная армия вела здесь тяжелые бои. Это были места, опаленные войной: разрушенные города, сожженные деревни и села, и везде — братские могилы воинов.
Беглое знакомство с обстановкой на фронте показало, что необходимо немедленно решить четыре важнейшие задачи: как можно быстрее наладить снабжение войск, укрепить в инженерном отношении занимаемые позиции, привести в порядок дороги и развернуть боевую подготовку войск. Постепенно на всех участках фронта была укреплена оборона, проведен ряд успешных операций. Задачей фронта на первом этапе летней кампании 1943 года являлось обеспечение фланга наших войск и сковывание противника. Войска фронта должны были постоянно оттягивать на себя силы немцев, лишая командование противника маневра.