גריגורנקו נולד ב-16 באוקטובר 1907 בכפר בוריסובקה שליד זפוריז'יה. מגיל 16 עבד כפועל במוסכי הרכבת בעיר דונצק. בשנת 1929 התקבל ללימודים באוניברסיטת חרקוב, אך לאחר שנתיים של לימודים עזב את האוניברסיטה לטובת קריירה צבאית. בשנת 1934 סיים אקדמיה צבאית של חיל ההנדסה והוסמך לקצונה. שירת כקצין אג"ם גדודי ולאחר מכן כמפקד גדוד הנדסה שעסק בבניית ביצורי קו סטלין. בשנים 1937–1939 למד באקדמיה הצבאית על שם פרונזה במוסקבה. השתתף בקרב חלקין גול כקצין מטה של מפקדת הכוחות הסובייטים באזור. לאחר תום הקרבות נשאר לשרת במטה של מפקדת כוחות הצבא האדום במזרח הרחוק. לאחר הפלישה הגרמנית לברית המועצות ביקש מספר פעמים להישלח לחזית הלחימה. בקשתו אושרה רק בדצמבר 1943, אז מונה לסגן ראש מטה ארמיית המשמר ה-10 שלחמה באזור לנינגרד. בפברואר 1944 נפצע קשה בקרבות. לאחר החלמתו מונה לראש מטה דיוויזיית ח"יר שלחמה בקרפטים. יחד עם יחידתו השתתף בשחרור צ'כוסלובקיה. על חלקו במלחמה עוטר ב:עיטור לנין, עיטור הדגל האדום, עיטור הכוכב האדום ועיטור המלחמה הפטריוטית הגדולה. את המלחמה סיים בדרגת קולונל.