Вопрос о досрочном прекращении полномочий был включен в повестку проходящей в Москве конференции под номером три. Голосование было тайным. За отставку Толстых было подано 235 голосов при 225 необходимых.
Толстых был избран президентом РФС в сентябре 2012 года на четырехлетний срок. Вотум недоверия главе организации был выдвинут на апрельском исполкоме. В основном недовольство было связана с неспособностью Толстых исправить финансовое положение организации, которое при нем превратилось из сложного в плачевное.
До момента избрания нового президента, по данным РИА Новости, его обязанности будет исполнять первый вице-президент Российского футбольного союза Никита Симонян.