В двухлетнем путешествии по Индии его сопровождала первая жена — Елизавета Кондратьевна, позже вместе с супругом написавшая книгу «Очерки путешествия в Гималаи г-на и г-жи Верещагиных» (до недавнего времени Елизавета Кондратьевна считалась единственным автором, но новейшие находки и исследования показали, что Верещагин — полноправный соавтор).
Һиндстан буенча ике ел сәяхәтендә аны беренче хатыны - Елизавета Кондратьевна озата барган, соңрак ул ире бергә "Һималайларда Верещагин әфәнде һәм ханымның сәяхәтекыйссалары" дигән китап язган (әле күптән түгел генә Елизавета Кондратьевна Верещагина бердәнбер автор санала иде, әмма яңа табылдыклар һәм тикшеренүләр Верещагинның тулы хокуклы автордаш булуын күрсәтте).