Верещагин провел лишь несколько месяцев в Туркестане, то в разъездах и маленьких путешествиях, то в Самарканде и Ташкенте за холстами и кистями. Но как ни много он работал в это время, а все-таки попрежнему продолжал много и читать. Он все более читал в это время Спенсера, а из русских журналов „Вестник Европы“.
В конце 1868–1869 года он приехал в Европу и, по-всегдашнему, тотчас же поскакал в Париж. Когда же ранней весной или в начале 1869 года приехал в Петербург со всем своим штабом Кауфман, Верещагин тоже сюда приехал и предложил устроить большую „Туркестанскую выставку“, еще первую в России. Он получил на то разрешение и устроил ее великолепно, с большим блеском и необыкновенно художественно: он сам ее расставлял, развешивал и прибивал. Поместилась она в доме министерства государственных имуществ (тогдашний министр, генерал-адъютант Зеленый, был большой приятель Кауфмана). В одной зале поместились зоологические и минералогические коллекции Северцова и Татаринова, в двух других — этнографические коллекции оружия, одежд, ковров и всяческих туземных бытовых произведений, принадлежащих самому Верещагину, генералу Гейнсу, Черняеву и другим. Наконец еще одна особая зала была наполнена картинами, этюдами и рисунками Верещагина.
Эта выставка (бесплатная) была диковинкой для Петербурга. На нее с любопытством ходили толпы народа. Все оставались очень довольны картинами и набросками Верещагина, но, кажется, никто не замечал еще в них настоящего художественного их значения. Для всех Верещагин был живописец совершенно новый, совершенно неизвестный — два его рисунка с выставки 1867 года, „Духоборцы“ и „Религиозная процессия“, давно уже были забыты или остались мало замеченными; ни о каких других его произведениях ничего не было слышно, и большинство скорее смотрело на его картины, как на нечто этнографическое, как и на всю остальную выставку. „Голос“ (№ 86) говорил, что собрание Верещагина „представляет необыкновенный интерес“, а почему? Потому только, что талантливый художник избирал сюжеты своих работ таким образом, что их собрание „дает очень живое понятие о наружности и нравах жителей Туркестанского края; перед вами множество характеристических типов, взятых из самых разнообразных слоев туземного общества, начиная от ученого муллы и кончая индийцем-бродягой, забредшим в Туркестан…“ и т. д. — одним словом, писателю „Голоса“ картины Верещагина казались интересными преимущественно со стороны научной, нравоописательной. Картины же: „После неудачи“ и „После удачи“, казались автору очень интересны специально потому, что здесь „с необыкновенной яркостью выступает характер той жизни, которую приходилось вести первое время завоевателям Туркестана“. Самостоятельного творчества и художественного создавания автор тут никакого еще не открывал. Что фотографии, снятые с натуры для иллюстрации, что картины, написанные Верещагиным, — между теми и другими ему не видно было никакой разницы. „Биржевые ведомости“ (высказавшие, впрочем, свое мнение не тотчас же, а позже, по поводу верещагинской выставки 1874 года, в своем № 85) сравнивали Верещагина с Горшельтом и отдавали этому последнему предпочтение во всех отношениях. „Горшельт, — говорили они, — явился на Кавказ художником, уже сложившимся, знающим свои средства. В первой выставке работ г. Верещагина (1869), напротив, видно было еще колебание его в выборе направления. И эта недостаточная подготовленность не могла не заставлять художника ограничиваться одиночным изучением особей, его поразивших, ибо для группировки более трудной нехватало у него силы и опытности, а глаз не успел еще приобрести меткости в выборе картинных пятен для рисунка…“ Впрочем, не все газеты высказывали такие карикатурные мнения, как „Голос“ и „Биржевые ведомости“. В „С.-Петербургских ведомостях“ (№ 105) мы находим несколько отзывов, вполне верных, метких и в высшей степени симпатичных. „Произведения Верещагина, — было тут сказано, — оставляют далеко за собой все то, что привозили до сих пор из своих путешествий наши художники-туристы. Картины Верещагина масляными красками свидетельствуют о его способности удачно выбирать предметы для наблюдения и глубоко понимать наблюдаемое. Несколько выставленных им головок, изображающих типы местных жителей, столь выразительны и дышат такой правдой, что, не видавши ни разу подобных физиономий, можно утверждать, что художник выбрал и изобразил личности самые характерные. В более сложных картинах своих Верещагин внес интерес общечеловеческий в изображение нравов, которые другому показались бы только дикими или смешными… Он прекрасно владеет кистью и колоритом…“