С 29 декабря 1993 года — председатель Тульской областной думы 1-го созыва. Не был переизбран 15 октября 1996 года и некоторое время не признавал законной областную Думу второго созыва, отказываясь уйти в отставку[1].
С января 1996 по февраль 1997 года являлся членом Совета Федерации 2-го созыва от Тульской области. Входил в комитет по науке, культуре, образованию, здравоохранению и экологии и являлся председателем комиссии по пегламенту и парламентским процедурам.
На выборах губернатора Тульской области 1997 года Деревянко набрал 0,27 %.
2001 год — директор департамента по лицензированию и рыночному квотированию[4].