Сформирован в марте 1940 года в Лебедине как 655 лбап. Две его эскадрильи имели опыт боев в Финляндии. Боевые действия в Великой Отечественной войне полк начал с первого ее дня. До 10.09.41 г. с аэродрома Бердичев воевал в районах Броды, Ровно, Тернополь. Затем вел ночные боевые действия под Харьковом. За неполные девять месяцев летчики части произвели 811 боевых вылетов на самолетах Як-2, Як-4, СБ и Р-5.
С апреля 1942 г. начал переучиваться на штурмовики Ил-2.
29.05.42 г. переформирован в смешанный авиаполк: 655-й сап.
В мае-июле 1942 г. входил в состав ВВС 28 армии Юго-Западного фронта.
С августа 1942 г. входил в состав 8 ВА Сталинградского фронта.
В конце октября 1942 г. переформирован в штурмовой авиаполк: 655 шап.
В конце февраля 1943 г. на аэродроме Котельниково вошел в состав 226 шад -> 1 гшад. До середины июля 1943 г. в боях не участвовал. В этот период велась подготовка молодого летного состава.
Начиная с 17.07.43 г. полк возобновил боевую работу. Активно участвовал в боевых действиях по прорыву обороны на реке Миус и по освобождению Донбасса, Мелитопольской наступательной операции. В конце сентября 1943 г. возникла необходимость в масштабе дивизии выделять для борьбы с группами бомбардировщиков противника целый полк. Эта задача выпала на самых опытных в этом отношении летчиков 655-го штурмового авиаполка. Шестерки Ил-2 под прикрытием "яков" поднимались на высоту 2500-3000 м и патрулировали над полем боя, а при необходимости, действуя как истребители, вступали в воздушный бой.
В сентябре 1943 г. за отличия в боях за освобождение г. Сталино (Донецк) полку присвоено почетное наименование Сталинский.
Преобразован Приказом НКО СССР No. 302 от 23.10.43 г. в 136 гшап.
19.02.45 г. за успешное выполнение заданий в боях с фашистскими захватчиками и активное участие в прорыве вражеской обороны в Восточной Пруссии полк был награжден орденом Суворова 2-й степени.