«Владимир Алексеевич пользовался авторитетом у своих коллег по депутатскому корпусу. В памяти он навсегда останется неравнодушным депутатом и мудрым товарищем, которого отличали высокое чувство общественного долга, целеустремленность, профессионализм, уважительное отношение к людям и активная жизненная позиция в отстаивании интересов избирателей. Законодательное Собрание Пермского края выражает глубокие соболезнования родным, близким, друзьям и коллегам», — говорится в сообщении на сайте представительного органа.
Владимиру Гребенюку было 62 года. Он был депутатом краевого законодательного собрания I созыва — в 2006—2011 годах, возглавлял оппозиционную депутатскую группу «Солидарность». Позже пытался переизбираться в региональный парламент, но безуспешно. До того, как прийти в заксобрание, был депутатом Пермской городской думы.