På 1866-Salongen stilte Veresjtsjagin ut en tegning av . Året etter fulgte han general Kaufman på hans felttog til Turkestan. For sin militære innsats under beleiringen av Samarkand ble Veresjtsjagin tildelt St. Georgs-korset. Han var en utrettelig reisende i Turkestan i 1869, i Himalaya, India og Tibet i 1873, for så å returnere til India igjen i 1884.