Геннадий Киркевич родился в Киеве на Крещатике. В 1940 году окончил Киевский индустриальный институт, получив параллельно с основным курсом обучения звание лейтенанта. После окончания вуза получил распределение на авиационный завод в Горьком на должность инженера по скоростному монтажу электропроводки. Однако 15 ноября 1940 года по спецпризыву попал в Бессарабию, которая незадолго до того была присоединена к СССР. Киркевич был зачислен в 8-й инженерный полк в посёлке Флорешты.