„Со времени знакомства с Бейдеманом, — продолжает он, — я очень много рисовал на улице и прямо с натуры, а еще более на память, все виденное и замеченное. Как было тут не опошлеть в моих глазах псевдоклассицизму?..“
Бейдеман незадолго перед тем, только в июле 1860 года, воротился из большого заграничного путешествия по Германии, Италии и Франции, где он пробыл целых три года. Его рассказы о новом французском искусстве и художниках сильно подействовали на Верещагина. „В 1861 году я сколотил гроши, — рассказывает он; — дядя Алексей Васильевич Верещагин (очень богатый человек, отставной лейб-гусар и большой кутила) прислал 100 рублей да отец дал столько же, и я через Штеттин и Берлин поехал в Париж, откуда, за болезнью, пробрался до Пиринеев (Eaux-Bonnes). Думаю, что виденное за границей было мне полезно“.
Весной 1861 года Верещагину надо уже было перейти в Академии из 1-го отделения во 2-е; но так как он, по случаю своего заграничного путешествия, не явился на экзамен по некоторым предметам и потому не имел среднего балла, то совет Академии определил: допустить его до экзаменов осенью того же года.
Воротясь через несколько месяцев в Петербург, Верещагин сделал последнюю попытку в классическом роде: он принялся за большую композицию на медаль. Эта медаль подорвала недоверие к его силам даже у матери и она благословила его на дальнейшие занятия. Заданный сюжет был: „Избиение женихов Пенелопы возвратившимся Улиссом“. За эскиз Академия дала ему 2-ю серебрянную медаль, после третного экзамена в декабре 1862 года. Потом Верещагин вздумал трактовать тот же сюжет в огромных размерах, в виде картона в 5 аршин ширины, писанного сепией. Исполнялся он по-всегдашнему, в особом помещении, отведенном в Академии. Моделями служили Верещагину, кроме академических натурщиков, его братья Александр и Михаил; первый стоял „на натуре“ для всех главных фигур: Улисса, Телемака и Антиноя, которого Улисс пронизывает стрелой в ту минуту, когда тот собирается пить чашу с вином. Вся композиция была подражание Флаксману. За эту работу совет Академии после третного экзамена, в мае 1862 года, объявил Верещагину „похвалу“. Но он сам был недоволен картоном. Он разрезал его на куски и бросил в печку, а когда товарищи и Бейдеман удивлялись, зачем он это сделал, — „бумага-то ведь не виновата“, то он отвечал: „А это для того, чтоб уже наверное не возвращаться к этой чепухе!..“
Конечно, в этой антипатии ко всему „классическому“ главную роль играли собственные понятия и настроение Верещагина. Но протест против „классицизма“ в художестве был тогда в воздухе — так сильно развилось тогдашнее юношество под влиянием прогрессивных книг и журналов того времени, русских и переводных, под влиянием бесед и прений, происходивших тогда обо всем и повсюду, под влиянием живого обмена мыслей формировавшегося поколения. Не дальше как через несколько месяцев после расправы Верещагина с его „классическим“ картоном, целая толпа молодых людей, которым Академия предложила „классический“ сюжет на 1-ю золотую медаль, отказалась и от сюжета, и от медали, и от возможности ехать на казенный счет за границу; все они вышли из Академии и образовали (1863) художественную „артель“. Современниками Верещагина по Академии были, в это время: во-первых, эти 14 молодых людей, хотя они были все гораздо старше его (Богд. Вениг, Дмитриев-Оренбургский, Литовченко, Песков, Морозов, Корзухин, Крейтан, Шустов, Конст. Маковский, Журавлев, Ник. Петров, Крамской, Лемох, А. Григорьев), а во-вторых, немало выдающихся по даровитости и образованию юных художников, между которыми довольно упомянуть живописца Шварца.
В первую половину 1862 года Верещагин с увлечением слушал лекции Костомарова в Думе и читал почти все, что новая литература давала популярного в науке, чем и пополнил свое корпусное образование.
Однако Верещагин занимался в это время не одним только картоном для Академии. Он работал также и для себя, на свои собственные темы. Так, например, он рисовал дома, пока не наскучило, сцены из русской истории для одного иллюстрированного издания. Брат Александр опять „стоял на натуре“ для сцен: „Тризна на могиле Святослава“ и „Крещение Руси“.
Бросив все это в сторону, Верещагин задумал ехать на Кавказ. Когда он рассказал об этом Львову, тому казалось, что Верещагину еще рано искать самостоятельной работы. „Красок он не знал, — писал мне Ф. Ф. Львов, — он еще недостаточно силен был в работе с натуры, и вообще мне хотелось, чтоб он приобрел более опытности в технике живописи. Но против моего мнения была настойчивая решимость Верещагина: против нее не было достаточно убеждений“. Верещагин оставил Академию и Петербург.
„На Кавказ я приехал, — говорит Верещагин, — летом 1863 года. Чтобы сделать эту поездку, немало времени я питался одним молоком и хлебом и все-таки, приехавши на Кавказ, оказался только с сотнею рублей в кармане. По дороге в Тифлис и в „Белом Ключе“, где жил наместник, великий князь Михаил Николаевич, я, разумеется, много рисовал. Профессор Лагорио, состоявший при великом князе, очень обязательный и добрый человек, рекомендовал меня в семью начальника штаба армии, генерала А. П. Карцева, как учителя рисования“. В этой семье он был принят очень радушно, и с этих пор остался навсегда в самых приятельских отношениях с женою, а потом вдовою этого генерала, Екатериною Николаевною Карцевой. Скоро потом он получил еще уроки: в Межевой школе, в женском училище св. Нины, в военном училище и в одном частном пансионе. Все это вместе давало ему в год около 1500 рублей. Однакоже, как он ни занят был, а все-таки урывался между уроками ходить на „Пески“, рисовать верблюдов, коров, лошадей, баранов и других животных, пригоняемых туда на продажу, рисовать по лавкам, за городом и т. д. „Конечно, только молодость и свобода моя, — говорит Верещагин, — были причиной того, что эта масса уроков не задавила меня. Трудно передать, как я был живуч и как пользовался всяким получасом времени для наполнения моих альбомов. От этого времени, помню, у меня было три толстых книжки совершенно полных рисунками и отчасти акварелями; часто акварелями и карандашом вместе. Все эти альбомы одни потеряны, другие украдены у меня. Я ездил также по Закавказскому краю, рисовал для Общества сельского хозяйства типы животных. Мне дали открытый лист и 400 рублей денег: их, разумеется, нехватило и на прогоны, но зато я много видел и слышал“.