Михаил Родионенко стал футбольным арбитром в 2000 году, когда начал обслуживать мачти регионального чемпионата среди аматоров. Через год, в 2001 году, Родионенко стал работать на матчах Чемпионата Украины среди аматоров. А через 3 года был переведён на профессиональный уровень — во Вторую украинскую лигу. С 2007 года Михаил Родионенко год работал в Первой лиге, а с 2008 года он обслуживает мачти украинской Премьер Лиги.