Osatu honako esaldia: Gorshkov 1902ko irailaren 20an jaio zen Olshanka-ko "khutor"-an, Don Host oblast-en. Errusiako Gerra Zibilaren garaian, Errusiako Hegoaldeko Indar Armatuek okupatua izan zen 1919ko abuztu arte, eta Gorshkov nekazaritza lanetan aritu zen. 1920ko irailean Armada Gorrian sartu zen, eta Borisoglebskeko 7. zalditeriako ikastaroan ikasi zuen. Kadete talde batekin, Gorshkovek gerra garaian borrokatu zuen
Tamboveko matxinadaren buruzagietako bat. Borrokan egindako ekintzengatik, Bandera Gorriaren Ordenarekin saritua izan zen.