Isulat ang usa ka pagpadayon alang niini nga parapo - si Gorshkov natawo sa 20 Septyembre 1902 sa "khutor" sa Olshanka, Don Host Oblast. Sa panahon sa Russian Civil War, ang dapit giokupar sa Armed Forces sa South Russia hangtud sa Agosto 1919, ug si Gorshkov nagpabilin nga nakigbahin sa agrikultura. Gi-recruit ngadto sa Red Army sa Septiyembre 1920, siya gipadala sa pagtuon sa 7th Borisoglebsk Cavalry Course. Uban sa usa ka kadete detachment gikuha gikan sa kurso, Gorshkov nakig-away sa pagpugong sa Tambov Rebellion
isip usa ka lider sa eskwadra. Alang sa iyang mga lihok sa pagpakig-away, siya gihatagan sa Order sa Red Banner.