Rodiónov sirvió en el Ejército Rojo como oficial en la República Democrática Alemana, Checoslovaquia, el Lejano Oriente soviético y otras áreas.

Fue jefe del 5.º Ejército en el Distrito Militar del Lejano Oriente entre 1983 y 1985, para pasar como jefe adjunto del Distrito Militar de Moscú entre 1986 y 1988 y terminar siendo nombrado comandante de la Transcaucasia.

[1]​ Fue destituido de su cargo y asignado a la Academia del Estado Mayor, que era tradicionalmente donde acababan los oficiales que caían en desgracia.

No obstante, basándose en sus convicciones, personalidad, su carrera y su reiterada oposición al uso de tropas en ciudades,[2]​ existen pruebas concluyentes que harían pensar que él no fue más que un chivo expiatorio.

Fue elegido miembro de la Duma Estatal en 2000, cargo que desempeñó hasta 2007, formando parte del bloque electoral «Patria» y luego por Rusia Justa.