Отзывы лондонских критиков о верещагинской выставке были восторженными. Отмечались и оригинальность содержания произведений русского художника, и превосходный рисунок и колорит, и умелая передача национальных характеров и природы Туркестанского края. Видный английский критик Аткинсон писал в «Сатедей ревью», что мастерство Верещагина стоит никак не ниже взятых им задач, и предсказывал ему общеевропейскую известность.
В том же 1873 году состоялась Всемирная выставка в Вене. В ее русском отделе экспонировались этюд Верещагина «Голова ташкентца», серия фотографий с его туркестанских этюдов и картины. На венской выставке побывал В. В. Стасов, где впервые увидел произведения Верещагина. (В то время они еще не были знакомы.) В своей статье, посвященной художественному отделу Всемирной выставки, русский критик-демократ уделил внимание верещагинским работам, хотя они и были представлены преимущественно фотографиями, уловив в них гуманистическую направленность, гневный протест против феодальной деспотии и варварства. Особенно высоко Стасов оценил картину «Апофеоз войны», назвав ее самой значительной в туркестанской серии.
Верещагин с интересом читал страстные статьи Стасова, публиковавшиеся в газетах и журналах, которые порой доходили до него, когда он пребывал еще в Париже, Ташкенте и Мюнхене. В них утверждались идеи передового реалистического искусства, раскрывалась несостоятельность мертвящих догм академизма. Стасов громогласно утверждал, что будущее в русском искусстве принадлежит реализму, живущему интересами народа, а не отжившему академизму, чуждому этим интересам. В работах критика-демократа Верещагин улавливал близкие своим взгляды на искусство и эстетические принципы, которых он сам придерживался. В Стасове художник узрел единомышленника и жадно потянулся к нему.
Приехав в Петербург для устройства своей новой выставки, Верещагин первый сделал шаг, чтобы познакомиться со Стасовым, и навестил его в Публичной библиотеке. Владимир Васильевич заведовал там художественным отделом. Облик Стасова, пожалуй, соответствовал тому образу, который невольно складывался при чтении его статей, резких, наступательно-боевых по тону и новаторских по содержанию. Откуда-то из-за книжных стеллажей навстречу художнику вынырнул рослый человек с окладистой бородой, похожий на былинного богатыря, и протянул огромную ладонь. Встретились, словно старые знакомые. Было нечто общее в облике Верещагина и Стасова — и внешнее сходство, и неукротимый темперамент, и преданность своим идеалам. С первой встречи оба понравились друг другу, разговорились. Встретились еще раз, потом еще и еще. Идейная близость помогла им стать друзьями. Впрочем, бывали между ними и ссоры, и длительные размолвки: не на идейной почве, нет — из-за неукротимости темпераментов, обидчивости, но любая размолвка кончалась примирением, друзья забывали о мелких обидах и недоразумениях.
Занимаясь подготовкой к выставке, Верещагин не переставал работать. По этюду, сделанному с натуры в Коканде, он написал небольшую картину «Входные ворота во дворец кокандского хана».
Верещагинская выставка открылась в Петербурге 7 марта 1874 года. С первых же дней она стала пользоваться у зрителей неизменным успехом. У здания, где проходила выставка, длинной вереницей стояли коляски, кареты, постоянно толпилась публика. В некоторые дни недели устанавливался бесплатный вход, что делало выставку доступной для малоимущих зрителей. По максимально низкой цене — пять копеек — продавали каталог, в котором помимо перечня экспонировавшихся картин была помещена статья о Туркестанском крае, написанная генералом А. К. Гейнсом.
Выставка произведений Верещагина вызвала большой интерес русской демократической интеллигенции, так как отвечала ее идейным устремлениям. «Верещагинское творчество вливалось мощным потоком в общую борьбу передовой русской интеллигенции против российской полукрепостнической действительности, — пишет А. К. Лебедев. — Картины Верещагина привлекали внимание к героическому русскому солдату, то есть к тому же простому русскому народу, обрекаемому на тяжкие испытания войны, часто бросаемому на произвол судьбы и гибнущему в неведомых краях».