15-го мая 1939 года на основе 40-й и 41-й отдельных ИАЭ 83-й иабр (83-я Брянская авиабригада), сформирован 21-й истребительный авиационный полк, который в течение ВОВ получивший наименование «Витебский, Краснознамённый, ордена Кутузова ИАП». Принимал участие в Зимней войне с белофиннами. С 1 августа 1940 года включен в состав 6-й сад ВВС Прибалтийского ВО. К 22.06.1941 г. имел на вооружении 65 самолетов И-16 (в том числе 15 неисправных). среди самолетов И-16 были и пушечные варианты. Перед началом войны полк базировался в Риге.
22.06.1941 г. первый налет немецких бомбардировщиков не отражался, но благодаря маскировке потерь удалось избежать. Приказ о начале боевых действий был вскоре получен, и второй налет полк встретил в полной готовности, сбив 9 немецких самолетов. В том бою многие увлеклись, и из 10 самолетов только пять вернулись на аэродром. Остальные совершили вынужденные посадки по причине выработки топлива, причем два истребителя были разбиты. 23.06.1941г. одержана первая известная воздушная победа полка в Отечественной войне: ст. л-т Стальков А.И. в воздушном бою в р-не Риги сбил немецкий бомбардировщик Хе-111. До середины июля 1941 года действовал на Северо-Западном фронте.
16.07.1941 г. выведен на переформирование в 14-й зап. На вооружение получил истребители ЛаГГ-3. С 18.08.1941 г. действовал в составе 4-й сад на Северо-Западном фронте. С 18.12.1941 г. в составе 4-й сад переведен на Калининский фронт. В феврале-марте 1942 года действовал в непосредственном подчинении ВВС Калининского фронта. С марта по май 1942 года действовал в составе ВВС 4-й ударной Армии. 10.05.1942 г. на базе Управления ВВС 4-й ударной Армии сформирована 210-й иад, в составе которой полк действовал до июня 1942 года. 14.06.1942 г. вошел в состав 209-й иад. 26.10.1942 г. выведен на переформирование. На вооружение получил истребители Ла-5. С 12.04.1943 г. воевал в составе 3-й ВА на Калининском фронте. В июле 1943 года вошел в состав 259-й иад, с которой прошел до конца войны. С 20.10.1943 г. Калининский фронт был переименован в 1-й Прибалтийский.
В июле 1944 года за отличия в боях за освобождения Витебска полку присвоено почетное наименование "Витебский". С февраля 1945 года до конца войны полк действовал на 3-м Белорусском фронте.
Всего за годы войны летчики полка сбили 290 самолетов противника.