Григорий Викторов родился 14 ноября 1919 года в деревне Алтуховка (ныне — Смоленский район Смоленской области) в рабочей семье. Окончил восемь классов школы, затем работал токарем на одном из смоленских заводов, одновременно учился в аэроклубе. В 1940 году Викторов был призван на службу в Рабоче-крестьянскую Красную Армию и направлен на учёбу в Чугуевское военное авиационное училище, которое он окончил в том же году. Служил лётчиком-инструктором в учебной авиационной части. С августа 1942 года — на фронтах Великой Отечественной войны. Принимал участие в обороне Сталинграда, летал на биплане «По-2», был награждён орденом Красного Знамени. В феврале-июле 1943 года Викторов переучивался на штурмовик «Ил-2», после чего воевал в составе 74-го гвардейского штурмового авиаполка 1-й гвардейской штурмовой авиационной дивизии на 4-м Украинском и 3-м Белорусском фронтах. В 1944 году он вступил в ВКП(б). За короткое время Викторов прошёл путь от лётчика до заместителя командира эскадрильи. Принимал участие в освобождении Донбасса, Мелитополя, битве за Днепр, освобождении Белорусской и Литовской ССР.