Trečiajame dešimtmetyje stalinistinė vadovybė įvykdė didžiulį Raudonosios armijos vadovybės valymą. Apie šį laikotarpį daug rašyta, represijos prieš partijų lyderius ir karinius vadovus ilgą laiką netgi buvo laikomos pagrindine pralaimėjimų serijos priežastimi pradiniu karo laikotarpiu.
Generolas Gorbatovas stovyklose praleido beveik dvejus su puse metų – nuo 1938 m. spalio iki 1941 m. kovo mėn. Suėmimo priežastis – drąsa, parodyta ginče su NKVD tyrėjais, kurie apk altino jo draugą išdavyste. Iš brigados vado, 6-ojo kavalerijos korpuso vado pavaduotojo buvo atimti visi vyriausybės apdovanojimai ir jis buvo paverstas be teisės gulago vergu, kuris kalėjimo hierarchijoje užėmė žemiau nusik altėlių. Vagys ir žudikai tyčiojosi iš garbingo ordinininko, nepamiršdami priminti, kaip su juo elgėsi valstybė, kurią jis buvo pašauktas saugoti.
Jis galėjo būti nušautas, bet dėl kokių nors priežasčių jie to nepadarė. Matyt, drąsiausi ir talentingiausi vadai buvo laikomi atsargoje. Jie privertė jį kentėti, bet Rokossovskio nenužudė. Generolas Gorbatovas taip pat gurkštelėjo.
Jis išgyveno irprieš pat karą buvo paleistas ir grąžintas į pareigas. Artėjo sunkių išbandymų metas. 1941 m. birželio mėn. pasirodė, kad kompetentingų ir drąsių vadų vertė yra didesnė nei informatorių ir lakūnų.
Generolas Gorbatovas išlaikė geriausias savo žmogiškąsias savybes, Kolyma jo nepalaužė. Perėjęs visus karinės karjeros etapus, pradedant nuo eilinės, jis vertino karį ir stengėsi kovoti taip, kad jam tektų kuo mažiau laidotuvių siųsti. Tai nebuvo lengva, dažnai tekdavo ginčytis. Kuo gali baigtis prieštaravimai valdžiai, vadas labai gerai žinojo.
Per kautynes Šiaurės Donece dėl vieno iš šių ginčų buvo nušalintas nuo pareigų. Atsisakymas vykdyti beprasmišką įsakymą galėjo sukelti tragiškesnių pasekmių, tačiau prasidėjo Kursko mūšis, ir generolas Gorbatovas vėl buvo reikalingas.
Kai reikėjo imtis iniciatyvos ir atsakomybės, šis vadas nedvejojo. Jo sprendimai buvo teisingi, jis elgėsi ryžtingai, nebijodamas savo viršininkų pykčio.
1944 m. aktyvioje armijoje apsilankė namų fronto darbuotojų, Donecko kalnakasių, delegacija. Jie pasakojo vadovybei apie sunkumus, iškilusius išlaisvintose teritorijose, ir apie tai, kad visavertei anglies kasybai trukdo medienos trūkumas. Generolas Aleksandras Gorbatovas davė įsakymą pasiųsti iš Lenkijos į galą bešeimininkių rąstų traukinį. Šio poelgio pasekmės galėjo tapti liūdniausios, tačiau tuomet už lemiamą vadą stojo pats I. V. Stalinas. Jis išsiaiškino tyrimo rezultatus ir baigė bylą, smerkdamastai: „Humpback Grave“sutvarkys…“
Žmonės, kurie tarnavo prie šio nuostabaus vado, buvo užkrėsti jo tiesmukiškumu ir sąžiningumu. Pagyvenusi medicinos darbuotoja, paskirta pas generolą gydyti lagerio darbo metu sužalotas nugaros smegenis, prisipažino, kad ji privalėjo pranešti apie visus 3-iosios armijos vado pokalbius. Nemalonus paaiškinimas įvyko su pačiu vyriausiuoju vadu, po kurio pernelyg uolus specialusis karininkas, informatorių verbuotojas, išėjo į fronto liniją.
1945 m. balandžio mėn. generolas Gorbatovas nuvedė savo kariuomenę į patį Berlyną. Biografija be pagražinimų išdėstyta jo knygoje „Metai ir karai. Vado užrašai“, parašyta po karo. Gyvenimas pasirodė sunkus, bet sąžiningas, koks turi būti rusų kareivio likimas.