Escriu una continuació per a aquest paràgraf - Gorshkov va néixer el 20 de setembre de 1902 al "khutor" d'Olshanka, Don Host Oblast. Durant la Guerra Civil Russa, l'àrea va ser ocupada per les Forces Armades del Sud de Rússia fins a l'agost de 1919, i Gorshkov va romandre ocupat en treballs agrícoles. Reclutat a l'Exèrcit Roig el setembre de 1920, va ser enviat a estudiar al 7è Curs de Cavalleria de Borisoglebsk. Amb un destacament de cadets del curs, Gorshkov va lluitar en la supressió de la Rebel·lió de Tambov.
com a líder de l'esquadra. Per les seves accions en els combats, va ser guardonat amb l'Orde de la Bandera Roja.