כתוב המשך לפרק זה - גורשקוב נולד ב-20 בספטמבר 1902 ב"khutor" של Olshanka, Don Host Oblast. במהלך מלחמת האזרחים הרוסית, האזור היה כבוש על ידי הכוחות המזוינים של דרום רוסיה עד אוגוסט 1919, וגורשקוב נשאר עוסק בעבודות חקלאיות. הוא גויס לצבא האדום בספטמבר 1920, ונשלח ללמוד בקורס הפרשים השביעי בוריסוגלבסק. עם חטיבה של תלמידי קורס, גרשקוב נלחם בלחימת מרד טמבוב.
כמנהיג יחידה. על פעולותיו בקרב, הוענק לו עיטור הדגל האדום.