Георгий Павлович родился в 1923 году в Ростове-на-Дону. В 1941 году был призван в ряды Красной Армии и направлен в 97-й запасный стрелковый полк в школу младших командиров артиллерии в Башкирии. В феврале 1942 года откомандирован для прохождения дальнейшей службы в 776-й стрелковый полк, батарею противотанковых пушек.
В июне 1942 года выехал на Сталинградский фронт, а в ноябре был ранен. После выздоровления продолжал службу в должности командира орудия 1264-го зенитного артиллерийского полка.
В декабре 1943 года Медведева направили на учебу в школу контрразведки «Смерш» (4-й Украинский фронт), с февраля 1944 года служил оперуполномоченным и старшим оперуполномоченным ОКР «Смерш» 267-й стрелковой дивизии. В феврале 1945 года был вторично ранен и направлен на излечение в Нижний Тагил (эвакогоспиталь № 1253). По выздоровлении служил до 28 августа 1945 года.
В 1945 году поступил на факультет русского языка и литературы в Ростовский государственный пединститут. После окончания вуза работа