Rodionov oli vastuussa 9. huhtikuuta 1989 pidetyistä mielenosoituksista.
Tbilisiin, jossa kuoli 19 ihmistä ja satoja loukkaantui. Hänet erotettiin virastaan ja määrättiin kenraalipäällikön akatemiaan, joka oli yksi perinteisistä Neuvostoliiton hävittämispaikoista niille, jotka putosivat suosiosta. Rodionovin politiikasta, persoonallisuudesta, urajoukosta ja johdonmukaisesta vastustuksesta armeijan joukkojen käyttöön kaupungissa on kuitenkin hyviä syitä uskoa, että hän toimi syntipukkina tapahtumiin. Tragediaa tutkiva Sobtšakin komissio totesi, että määräykset demonstroijien poistamisesta olivat peräisin puolustusministeristä Yazovista, republikaanien tason kommunistipuolueen virkamiehistä. Yazov ja Rodionov olivat henkilökohtaiset viholliset, ja syyllistyminen häneen sopii poliittiselle virastolle yleensä ja Yazoville henkilökohtaisesti. Itse kuolemat johtuivat siitä, että osallistuvat yksiköt käsittivät sitä "sotilaallisena operaationa", jota "ei korjattu todelliseen tilanteeseen nähden" (näyttelijöiden määrä oli paljon odotettua suurempi). Sotilaat, erityisesti VDV-yksikkö, eivät olleet varustettuja tai koulutettuja siviilihäiriöiden hallintaan, ja operaatio oli huonosti suunniteltu.