Od 1939 służył na Froncie Dalekowschodnim, gdzie brał udział w walkach nad Chałchin-Goł z wojskami japońskimi. W 1941 skierowano go do walk z Niemcami. Hryhorenko miał kłopoty z awansowaniem, od momentu kiedy Smiersz przechwycił jego list do przyjaciela, w którym ten krytykował metody prowadzenia wojny przez Stalina. Od grudnia 1943 był zastępcą szefa sztabu 10. Armii Gwardii w składzie 2. Frontu Nadbałtyckiego. W lutym 1944 został ciężko ranny i skierowany na leczenie. Od sierpnia 1944 szef sztabu 8. Dywizji Piechoty w składzie 4. Frontu Ukraińskiego. Od lutego 1945 w stopniu pułkownika.