Rodionovas buvo laikomas atsakingu už 1989 m. balandžio 9 d. demonstracijų smurtinę represiją.
Tbiliso mieste, per kurį žuvo 19 žmonių, o šimtai buvo sužeisti. Jis buvo pašalintas iš pareigų ir paskirtas į Generalinio štabo akademiją, kuri buvo viena iš tradicinių sovietų išmetimo vietų tiems, kurie nukrito iš palankumo. Tačiau, atsižvelgiant į Rodionovo politiką, asmenybę, karjeros sąrašą ir nuoseklų opoziciją prieš armijos karių naudojimą mieste, yra gera priežastis manyti, kad jis tarnavo kaip atpirkimo ošas įvykiams. Tragediją tirianti Sočako komisija nustatė, kad įsakymai išvalyti demonstrančius buvo duoti gynybos ministro Jazovo, respublikonų lygmens Komunistų partijos pareigūnų prašymu. Jazovas ir Rodionovas buvo asmeniniai priešai, todėl kaltinti jį patiko Politbiurui ir asmeniškai Jazovui. Pati mirtis buvo dėl to, kad dalyvaujantys padaliniai ją traktavo kaip "karinę operaciją", kuri "buvo pakoreguota ne pagal realią padėtį" (protestuotojų skaičius buvo gerokai didesnis nei tikėtasi). Kariai, ypač VDV padalinys, nebuvo įrengti ar apmokyti civilinių neramumų kontrolei, o operacija buvo prastai suplanuota.