93 Harbi'nin başlamasıyla (1877-1878), Veresçagin Paris'ten ayrıldı ve İmparatorluk Rus Ordusu'nda aktif hizmete döndü. Şıpka Geçidi Muharebelerinde ve kardeşinin öldüğü Plevna kuşatmasında bulundu. Rusçuk yakınlarında Tuna nehrini geçişine hazırlanırken ağır şekilde yaralandı. Savaşın bitiminde Ayastefanos'ta General Mihail Skobelev'in sekreterliğini yaptı.