Родионов родился в 1967 года в Великом Новгороде. Окончил штурманский факультет ВВМУ имени М. В. Фрунзе в Ленинграде. В 1985 году был на боевой службе в походе на крейсере «Жданов». В 1988 году прошел из Севастополя в Сирию, а затем в Кронштадт. Много лет отслужил на тяжелом авианесущем крейсере «Адмирал Кузнецов».
- Я служил на «Кузнецове» до 1996 года, затем был назначен на крейсер «Адмирал Нахимов». Спустя два года стал помощником флагманского штурмана в штабе дивизии, затем служил в отделе оперативной и боевой подготовки. В 2005 году стал старшим помощником командира крейсера «Петр Великий». И наконец, вернулся на родной «Кузнецов», в 2008 году был назначен командиром корабля, - сообщил контр-адмирал в интервью «Комсомолке».
В 2011 году Родионов становится заместителем командира соединения ракетных кораблей Северного флота. 16 сентября 2013 года официально вступил в должность начальника Балтийского военно-морского института имени Ф.Ф.Ушакова.