Начало Великой Отечественной войны застало В. П. Рулина в Западной Белоруссии на аэродроме Тарново в двенадцати километрах от новой границы. С первых часов войны Виктор Петрович совместно с командиром полка капитаном осуществлял непосредственное руководство боевой работой полка. Он также вёл большую политическую работу среди личного состава воинской части, умело руководил полковыми партийной и комсомольской организациями и за короткий срок сумел превратить лётный и технический состав полка в спаянный боеспособный коллектив. Сражаясь на Западном и Калининском фронтах, 129-й истребительный авиационный полк хорошо зарекомендовал себя в Белостокско-Минском приграничном сражении и в битвах за Смоленск и Москву. За отличие в боях 6 декабря 1941 года полк одним из первых в ВВС СССР получил гвардейское звание, став 5-м гвардейским истребительным авиационным полком.