Военачальник. Генерал-полковник (1959). Участник Великой Отечественной войны, был начальником оперативного управления Степного, позже 2-го Украинского (1943—44) и 1-го Украинского (1944—45) фронтов. В 1953—60 был начальником штаба Прикарпатского военного округа.

Вместе с В.И.Костылевым похоронена Костылева Надежда Павловна (1906–1980), жена В.Костылева.