Полк принимал участие в Таллинской операции в период с 17 по 26 сентября 1944 года. За отличие в боях за овладение столицей Эстонской ССР городом Таллин Приказом Народного комиссара обороны № 0338 от 22 октября 1944 года на основании Приказа ВГК № 191 от 21 сентября 1944 года 404-му истребительному авиационному полку было присвоено почётное наименование «Таллинский».