Началом истории 56-го ракетного полка, как ни странно, является появление 249-го истребительного авиационного полка, который начал формироваться 15 мая 1941 года в Киевском Особом военном округе в г. Тульчин Винницкой области в составе 44-й истребительной авиадивизии. Это было связано с военно-политической обстановкой того времени. Уже шла Вторая мировая война и страны Западной Европы вели борьбу с фашистской Германией. Советский Союз спешно готовился к военным действиям. Пакт Молотова-Риббентропа всё ещё сдерживал открытый военный конфликт между Германией и СССР, но все знали, что война неизбежна.

           К началу Великой Отечественной войны на 22 июня 1941 года полк имел лишь 30% боевого состава (24 И-153, 20 И-16 и 26 И-15). Формирование полка было завершено в Христиновке Киевской области в составе 4 эскадрилий.

        14 апреля 1944 года за образцовое выполнение боевых задач и проявленное при этом мужество и героизм на основании Приказа НКО СССР №55 от 14.04.1944 года 249 истребительный авиационный полк был переименован в 163-й гвардейский истребительный авиационный полк. 

Командиры полка
Халутин Александр Иванович  (15.06.41 — осень 1942 г.г.)
Козаченко Петр Константинович  (09.43-18.03.45 г.г.)
Харламов Семен Ильич (1945 -1949 г.г.)
Стейченко Федор Александрович  (16.06.50 – 1957 г.г.)
Чубаров Андрей Николаевич  (09.03.57  — 1960 г.г.)

Базирование полка

 163 авиационный полк в составе соединений и объединений
 (229-я истребительная авиационная дивизия) 

   В марте 1961 года 163-й гвардейский Феодосийский Краснознамённый ордена Суворова истребительный авиационный полк расформирован на аэродроме Засимовичи вместе с 229-й истребительной авиационной дивизией. Все регалии переданы созданному 56-му гвардейскому Феодосийскому Краснознамённому ордена Суворова ракетному полку. Войсковая часть 75413.