В 1939 году Григоренко стал дипломированным учителем. Работать ему пришлось в средних школах сёл Фёдоровки и Степановки родной Полтавской области. Всё вроде складывалось нормально, но вскоре он почувствовал, что это дело его не слишком увлекает. Учительская стезя совершенно особая, далеко не каждому удаётся найти с детьми общий язык и, забыв про собственное самолюбие, воистину раствориться в учениках, готовя их к большой самостоятельной жизни. Вот почему, когда на следующий год Григория призвали в ряды РККА, он отправился в военкомат с искренней радостью.
Как выпускник физмата, Григоренко получил направление в технические войска — в артиллерию, 442-й артполк 25-го стрелкового корпуса Харьковского военного округа. Однако солдатская его служба продолжалась совсем недолго: в том же году на бойца с высшим образованием обратили внимание товарищи из НКВД, и очень скоро, после небольшой подготовки, Григорий был назначен помощником оперуполномоченного особого отдела 151-й стрелковой дивизии, дислоцированной в том же Харьковском округе. Уже в марте 41-го Григоренко получил повышение — его перевели уполномоченным в 3-е отделение (как стали в то время именоваться особые отделы) 4-й воздушно-десантной бригады, дислоцированной в городе Конотопе. Тогда, в период подготовки к приближающейся войне — то, что она будет, руководство СССР понимало, и для подготовки к ней делалось многое, — началось формирование пяти воздушно-десантных корпусов, каждый из которых должен был состоять из трёх воздушно-десантных бригад, танкового батальона, артиллерийского дивизиона и вспомогательных подразделений. Вот только времени для выполнения этого плана не хватило, так что реально боеспособными оказались лишь ранее сформированные бригады.
В начале лета 4-я бригада дислоцировалась в районе Конотопа, а в июле 2-й воздушно-десантный корпус, в который она входила, был передан Юго-Западному фронту и участвовал в ожесточённых боях на Киевском направлении. В конце августа 4-я бригада была переподчинена вновь сформированной 38-й армии и переброшена на Черкасский плацдарм.
«Ставка Верховного Главнокомандования в связи с выходом 1-й танковой группы, 17-й и 11-й немецких армий к Днепру от Черкасс до устья реки и непрекращающимися ударами 2-й танковой группы и 2-й полевой армии группы армий „Центр“ с севера, с фронта Стародуб, Гомель, 19 августа поставила войскам Юго-Западного направления задачу упорно оборонять рубеж по реке Днепр от Лоева до устья, удерживая при этом Киевский и Днепропетровский районы, и прикрыть с суши и воздуха Левобережную Украину, Донбасс и Северный Кавказ»
