739-й истребительный авиационный полк образован переименованием 12-го истребительного полка 25 января 1942 года. Полк вёл боевые действия в составе 6-й смешанной авиационной дивизии ВВС Северо-Западного фронта на самолётах ЛаГГ-3, поддерживая наземные войска над полем боя в Демянской и Торопецко-Холмской операциях. После расформирования дивизии полк был передан 11 февраля в состав ВВС 1-й ударной армии. После тяжёлых боёв, выполнив в составе Северо-Западного фронта 286 боевых вылетов, потеряв 10 лётчиков и 10 самолётов, полк 7 марта 1942 года убыл в Приволжский военный округ в тыл на доукомплектование.