В 1997 году избран первым мэром, и с тех пор является бессменным руководителем города.
Накануне в Губкинском состоялась инаугурация избранного главы города Валерия Лебедевича. На торжественную церемонию прибыла представительная делегация от окружного правительства, депутаты Законодательного Собрания Ямала, а также руководители промышленных предприятий и главы муниципальных образований, сообщает Север-Пресс.Валерий Лебедевич поблагодарил тех, кто на выборах в единый день голосования 10 октября отдал свои голоса за него — за него проголосовали 47,27% или 3527 человек. Главным достижением своей команды он назвал установившуюся в городе социально-экономическую стабильность и пообещал сохранить набранные темпы развития. Лебедевич баллотировался как представитель губкинского местного отделения партии «Единая Россия». Напомним, Валерий Лебедевич стал главой администрации поселка Губкинский в 1993 году, с декабря 1996 года он стал главой администрации города Губкинского. В 1997 году избран первым мэром, и с тех пор является бессменным руководителем города.