Сразу же после того, как прекратилась связь с окруженной группировкой, командованием Западного фронта предпринимались активные меры по ее восстановлению. Было принято решение сбросить в район, где вели боевые действия окруженные соединения, несколько групп радистов, с целью найти генерала Ефремова и восстановить с ним связь. Почти все они попали в расположение врага и погибли. Только двадцатилетней радистке Марии Козловой удалось 21 апреля 1942 года обнаружить одну из групп, которую возглавлял командир 1292-го СП 113-й СД капитан И. С. Степченко, и установить связь штаба фронта с ней. Однако выйти на группу командарма ей не удалось, к тому времени генерал Ефремов и большая часть его группы уже погибли.
В боевом приказе генерал-майора авиации Клевцова от 16 апреля 1942 года, доведенном до летчиков, разъяснялось, что это задание является особо важным:
«Экипаж, которому удастся установить связь с группой генерала Ефремова М. Г., по распоряжению генерала армии Жукова Г. К. будет немедленно представлен к высшей правительственной награде — званию Героя Советского Союза».
Командующие 43-й и 49-й армиями отдали приказы в подчиненные дивизии о направлении в район боевых действий разведгрупп, которые должны были постараться установить связь с группой генерала Ефремова. Однако все их попытки оказались тщетными — командарма с его группой никто так и не обнаружил.
Из документов оперативного отдела штаба 33-й армии:
«Авиация армии 16.04.1942 года из-за непригодности аэродрома не работает. Производили ночные вылеты, но безрезультатно. Истребители фронта работают на прикрытие вероятного района нахождения ЕФРЕМОВА.
В 5.30 16.04 вылетел самолет связи У-2 для определения места установления связи, но до сих пор не вернулся. Радиостанция армии и 222-й СД работает на прием на волне ЕФРЕМОВА с периодическими вызовами. Дополнительно выброшена мощная радиостанция РСБ в передовые части 43-й армии. Связь с ЕФРЕМОВЫМ не установлена.
Информация 43-й армии о положении частей к 12 часам 16 апреля 1942 года, переданная заместителем начальника оперативного отдела штаба 43-й армии майором В. В. Турантаевым: