В 1934 году Григорий Пушкин был призван по спецнабору в Красную армию. Служил в 17-м стрелковом полку рядовым. Этот полк подчинялся Генриху Ягоде. Вначале служил в Виннице (Украина), затем в Славутиче. В 1939 году участвовал в Польском походе Красной армии, в результате которого были присоединены Западная Белоруссия и Западная Украина. Также участвовал в Советско-финской войне.