Родился 27 июля 1940 г. в деревне Осиновский заводчик Каргапольского района (ныне Курганской области) в семье рабочего. После окончания Курганского железнодорожного училища №1 работал слесарем по ремонту вагонов на станции Курган. С 1959 по 1962 гг. служил в Советской Армии. Демобилизовавшись, поступил в Уральский электромеханический институт железнодорожного транспорта. Окончив два курса дневного отделения, перевёлся на заочное отделение института, которое окончил в 1968 г., получив специальность «Инженер путей сообщения - электромеханик». С 1962 г. Калистратов работал слесарем, мастером на заводе «Уралсельмаш», мастером, начальником службы в Курганских электрических сетях управления Челябэнерго. В 1977 г. был назначен главным инженером, а в 1979 г. - директором Шадринских электрических сетей управления Челябэнерго. С 1984 по 1990 гг. работал управляющим трестом «Зауралсельэлектросетьстрой». Избирался депутатом Шадринского городского Совета народных депутатов. С 1990 по 1993 гг. Калистратов был народным депутатом РСФСР, член Совета Национальностей Верховного Совета РФ, заместителем председателя Комитета Верховного Совета по промышленности и энергетике, член фракции «Промышленный союз». В 1993 г. Геннадий Степанович избран депутатом Государственной Думы РФ I созыва. Был членом фракции Аграрной партии России, членом комитета ГД по промышленности, строительству, транспорту и энергетике, координатором депутатской группы «Новая региональная политика». В Государственной Думе II созыва с 1995 по 1999 гг. Калистратов работал советником Комитета по промышленности, строительству, транспорту и энергетике.