V roce 1867 se vypravil do Turkestánu jako účastník ruské vojenské výpravy generála Kaufmana. Za svou účast v bojích o dobytí Samarkandu byl vyznamenán řádem sv. Jiří. Věreščagin procestoval Turkestán a navštívil i Britskou Indii. Účastnil se též rusko-turecké války. Byl přímým účastníkem bitvy o průsmyk Šipka a obléhání Plevna, kde byl těžce raněn. V této válce padl jeho bratr.