Накануне нанесения массированных ударов но противнику окруженные войска были оповещены об этом методом сбрасывания с воздуха специальных вымпелов, где имелась информация об обстановке и боевое распоряжение на совместные действия. Других средств связи с окруженными войсками не было. Да и с помощью авиации это удалось осуществить с трудом. Район окружения был блокирован большими силами вражеских истребителей, и прорваться сквозь их заслон могли только наиболее опытные и специально подготовленные летчики-истребители. Такие летчики нашлись в 273-м истребительном авиационном полку. но указанию командующего из числа добровольцев были отобраны две пары: старший лейтенант А. М. Решетов с лейтенантом М. А. Махаловым и старший лейтенант П. А. Сальников с сержантом В. А. Гавриковым. Каждой паре было вручено но одинаковому вымпелу для большей надежности доставки но назначению. Разведчиков прикрывала пятерка Як-1 515-го и четверка ЛаГГ-3 440-го истребительных авиационных полков. Прорвавшись с боями сквозь истребительные заслоны противника, обе пары разыскали войска, действовавшие в окружении, и своевременно доставили им боевые документы. Снабженные но воздуху боеприпасами и продовольствием и поддержанные ударами сводных групп штурмовиков и бомбардировщиков, войска 62-й армии прорвали кольцо окружения противника, переправились на левый берег Дона и заняли рубеж на внешнем оборонительном обводе Сталинграда.
Тяжелым испытанием стал этот период для штабов соединений и частей воздушной армии. Частая смена аэродромов базирования, большие потери личного состава, быстрые и резкие изменения наземной и воздушной обстановки, большое разнообразие целей, подлежащих поражению днем и ночью, внезапные переносы усилий непомерно затрудняли организацию боевых действий и руководство ими. Оперативный отдел штаба воздушной армии, возглавляемый полковником А. Р. Перминовым, работал практически круглые сутки. Офицеры отдела подполковник Я. А. Факов, помощники начальника отдела майоры К. Н. Матусевич, М. В. Афанасьев, П. В. Рысин, Т. И. Губа и И. Г. Павлов обеспечивали своевременную обработку результатов боевых вылетов, поступавших два раза в сутки, и кропотливо готовили данные командованию для постановки авиачастям новых задач.
С большим напряжением работала штурманская служба под руководством подполковника И. П. Михайленко. После его ухода в Главную инспекцию ВВС службу возглавил полковник И. П. Селиванов, удостоенный звания Героя Советского Союза в 1939 г. за успешное выполнение заданий но оказанию интернациональной помощи китайскому народу в борьбе против японских захватчиков. При его активном участии производились расчеты для определения средств поражения, осуществлялся выбор наиболее рациональных маршрутов полетов, обеспечивавших взаимодействие авиачастей в воздухе, достигались внезапность, точность и своевременность выхода экипажей и групп к целям, летный состав своевременно обеспечивался топографическими картами. Все это требовало огромных усилий и оперативности в работе, а возможности штурманской службы были ограниченны.