Война для Виктора Георгиевича Грачева началась с боев на реке Халхин-Гол в 1939 г. в советско-финской войне в 1939—1940 гг. Во время Великой Отечественной войны генерал-майор авиации В. Г. Грачев командовал авиационной дивизией особого назначения ГК ВВС, выполнявшей ответственные задания правительства и Ставки ВГК. Самолетами дивизии перебазировались части и соединения, доставлялись десанты и боеприпасы, горючее и медикаменты партизанам. Сам командир совершил 460 особо важных полетов в тыл противника.

За мужество и героизм, проявленные при выполнении специальных заданий, генерал-лейтенанту авиации В. Г. Грачеву в августе 1945 г. было присвоено звание Героя Советского Союза.

После увольнения из рядов Вооруженных Сил длительное время работал в качестве консультанта на инженерном факультете ВВИА.

Награжден 4 орденами Ленина, орденом Красного Знамени, орденами Суворова 1 и 2 степени, Кутузова 1 степени, 2 орденами Отечественной войны 1 степени, 3 орденами Красной Звезды, медалями.