Толстоухов рассказал, что ему предъявлено обвинение по статье 365 Уголовного кодекса в превышении служебных полномочий, совершении действий, которые могли существенно повлиять на ход выборов, и в нанесении ущерба на сумму 2,5 тысячи гривен.
Речь идет о том, что он вместе с вице-премьером Дмитрием Табачником подписал в печать номер газеты "Урядовый курьер", который должен был выйти в печать утром 24 ноября 2004 года и в котором официально оглашалось о признании Виктора Януковича победителем на выборах. В то же время было принято и решение Верховного Суда Украины, которое запрещало обнародовать результаты выборов.