Валентин Тесленко постановлением правительства назначен заместителем министра образования и науки Украины.
Как сообщает Остров, осенью 2005 года господин Тесленко был уволен с должности начальника управления образования и науки Донецкой облгосадминистрации.
Увольнение было связано с преобразованием Главного управления образования и науки ДонОГА в Управление образования и науки ДонОГА.
Валентин Тесленко был заранее предупрежден о предстоящей реорганизации. Однако перед увольнением он заболел, а по трудовому законодательству человек, находящийся на больничном, не может быть уволен.
После выхода Тесленко с больничного был подписан приказ о его увольнении.