Личность Перовского привлекала художников Карла и Александра Брюлловых. Ореста Кипренского, А. Ф. Чернышёва, волновала воображение писателей. Перовский как оренбургский губернатор упоминается в рассказе В.И. Даля «Охота на волков», в повести Л.Н. Толстого «За что?», в повести С.И. Гусева-Оренбургского «Страна отцов», в книге В.П. Правдухина «По излучинам Урала» и других произведениях. О войне 1812 г. и Перовском написан роман Г.П. Данилевского "Сожженная Москва". Миниатюра В. Пикуля «Хива, отвори ворота!»  посвящена истории жизни В.А. Перовского, и о предпринятом им походе на Хиву в 1839 г.