Гибель журналиста вызвала среди пермяков огромный резонанс. Хоронил Валерия весь город: в почётный караул у гроба заступили выпускники городского пионерского штаба «Искатель», журналисты, друзья Валерия. От места прощания к захоронению - почти десять километров - гроб несли на руках. Специально для траурной процессии улицы Перми были перекрыты.
Здесь же, у гроба, родилась идея: создать конкурс начинающих авторов Валерия Дементьева для всех. Позже именем журналиста Дементьева будет названа улица в микрорайоне Запруд, открыты мемориальные доски на здании школы № 6 и дома, где он жил, а во Дворце детского (юношеского) творчества г. Перми открылась экспозиция о Валерии, о его короткой, но яркой жизни.
За мужество, проявленное при исполнении профессионального долга, Указом президента России Б.Н. Ельцина от 27 сентября 1993 года Валерий Дементьев награжден орденом «За личное мужество».
Валерий Дементьев похоронен на Южном кладбище г.Перми, на территории Ансамбля «Аллея №7 Южного кладбища» - объекте культурного наследия регионального значения.
В 2023 году сотрудники Пермской краевой библиотеки им. Горького разработали
авторский пешеходный маршрут «Литературный некрополь», где одна из точек маршрута – могила В.И. Дементьева.