13 января 2005 года глава города Зея Булдин Д.А. предложил Валерию Дедышеву занять должность своего первого заместителя. Валерий Борисович, получивший среднее специальное образование, согласился занять вакансию, зная, что для этого необходимо иметь высшее, профессиональное образование. В период с 1 по 14 июня 2005 года в Москве он у неизвестных лиц приобрел фиктивный диплом о высшем образовании Московского государственного университета экономики, статистики и информатики по квалификации экономист по специальности «Финансы и кредит», который и представил в отдел кадров администрации.
Приговором мирового судьи Зейского городского судебного участка Амурской области Валерий Дедышев признан виновным и оштрафован на 20 тыс. рублей.