Григорий Федотович Сарченко родился в крестьянской семье, в 1949 г. окончил школу, в 1949–1950 гг. – курсант Пермской авиационной школы, после окончания которой в 1950–1951 гг. служил в ВВС в Москве. В 1951–1952 гг. учился в Ленинградском военно-политическом училище им. Ф. Энгельса, в 1952–1955 гг. служил на Сахалине – заместителем командира войсковой части по политчасти, начальником офицерского клуба.