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