Rodionov werd verantwoordelijk gehouden voor de gewelddadige onderdrukking van demonstraties in april 1989 tijdens de protesten van 9 april
In Tbilisi zijn 19 mensen omgekomen en honderden gewond. Hij werd van zijn post ontheven en toegewezen aan de Academie van de Algemene Staf, een van de traditionele Sovjet dumpplaatsen voor degenen die uit de gratie vielen. Op basis van Rodionov's politiek, persoonlijkheid, carrièrelijst en consistente oppositie tegen het gebruik van legertroepen in de stad, is er echter goede reden om te geloven dat hij als zondebok voor de gebeurtenissen diende. De Sobtsjak-commissie die de tragedie onderzocht, stelde vast dat de bevelen om de demonstranten te verwijderen afkomstig waren van minister van Defensie Yazov, op verzoek van ambtenaren van de Communistische Partij op republikeins niveau. Yazov en Rodionov waren persoonlijke vijanden en hem de schuld geven was handig voor het Politburo in het algemeen en Yazov persoonlijk. De doden zelf waren het gevolg van het feit dat de betrokken eenheden het behandelden als een "militaire operatie" die "niet werd gecorrigeerd in overeenstemming met de werkelijke situatie" (het aantal aanwezige demonstranten overtrof ver het verwachte). De ingezette soldaten, met name de VDV-eenheid, waren niet uitgerust of getraind voor het beheersen van burgerlijke onrust en de operatie was slecht gepland.