Имя Валентина Полежаева хорошо известно крымчанам. Выставка памяти художника, много лет возглавлявшего Симферопольскую художественную школу, экспонируется в выставочных залах второго этажа Республиканского Дома художника.
Опытный педагог создал дружный коллектив, который дал путёвку в профессию многим юным талантам. Между единомышленников Валентина Павловича известные художники Виктор Платонов, Василий Трусов, Татьяна Зинькова, Валерий Голынский. За полторы тысячи перевалило количество выпускников опытных педагогов. Между них заслуженный деятель искусств, почётный профессор Харьковской государственной академии дизайна и искусства, ныне директор училища имени Н. Самокиша Виктор Ермаков, преподаватель рисунка и живописи училища, заслуженный работник культуры республики Тамара Солдатенкова.
Всегда интересно посмотреть, а что же умеет сам педагог? Виктор Полежаев умел многое. Его акварели трогают искренностью, лиричностью. Портреты тонким проникновением в характер человека, а не просто передачей внешнего сходства. - Надо было видеть, как артистично вёл уроки Валентин Павлович, вспоминает нынешний директор школы Илья Борохов. От него буквально исходил позитив, доброжелательность. Его речь была образной, запоминающейся. Смотрю на портреты, выполненные Полежаевым, и вспоминаю слова поэта Ярослава Смелякова о некоторых произведениях изобразительного искусства: «Картины, какие висят без гвоздя».
О трудолюбии Валентина Павловича ходят легенды. Педагоги хорошо помнят его девиз: «День художника надо встречать за мольбертом».
Валентин Полежаев занял достойное место в плеяде директоров Симферопольской художественной школы, в числе которых был Михаил Крошицкий, спасший в годы войны коллекцию Севастопольского художественного музея, и теперь данный храм искусств носит его имя.