Нужно сказать, что с местом жительства будущему художнику повезло. В Арзамасе в то время работала частная художественная школа Александра Васильевича Ступина, академика живописи и талантливого педагога. Кстати, в биографии Ступина была страница, аналогичная истории Перова, – он тоже родился в дворянской семье Борисовых, но по каким-то причинам был отдан на воспитание в семью Ступиных, принадлежавшую к мещанскому сословию. Ступины его усыновили, дали свою фамилию, но тоже записали в мещане. В дореволюционной России весь этот сословный статус достаточно жестко регламентировал права и обязанности гражданина. Так, мещане, например, в отличие от дворян, были обязаны нести рекрутскую повинность и могли быть подвергнуты телесным наказаниям.
Ступинская школа имела официальный статус и находилась под покровительством Академии художеств, которая охотно принимала ее выпускников для дальнейшего обучения, присылала в Арзамас копии классических скульптур в качестве наглядных пособий, а лучших воспитанников награждала серебряными медалями.
Перов поступил в художественную школу в возрасте 13 лет, но проучился всего три года – с 1846 по 1849-й. Вероятно, именно Ступин смог оценить талант и творческий потенциал мальчика, внушил ему уверенность в себе и в избранном жизненном пути. Ступин был не только опытным педагогом, но и хорошим психологом, до определенной степени он смог скорректировать личностные особенности своего ученика и сгладить сформировавшийся у него комплекс неполноценности. Перов, разумеется, понимал, что возможности, которые открываются перед его братьями благодаря имени, титулу, статусу и связям отца, ему никогда не будут доступны. И вот благодаря знакомству со Ступиным Василий понял, что в его жизни может быть и другой путь, не менее интересный.
Еще три года после окончания занятий в художественной школе Перов провел вместе с родителями в имении, где работал его отец. Видимо, финансовая ситуация в семье была довольно сложной, так что уехать учиться Василий смог только в 1852 году. Он добрался до Москвы и через год приступил к занятиям в Московском училище живописи, ваяния и зодчества (МУЖВЗ).
Учился Перов долго, около девяти лет, и окончил училище, когда ему было почти тридцать. Впрочем, его нельзя назвать «вечным студентом», поскольку такая длительность учебы объяснялась просто: у Василия не было денег. В 1855 году Григорий Криденер окончательно разорился, так что Перов полностью лишился поддержки из дома.