Quan es va iniciar la Guerra russoturca (1877–1878), Veresxaguin va marxar de París i va tornar al servei actiu amb l'Exèrcit Imperial Rus. Va participar en la batalla de Xipca i al Setge de Plevna, on va morir el seu germà. Ell va resultar greument ferit durant els preparatius per creuar el Danubi. Quan es va signar el tractat que posava fi a la guerra, va fer de secretari del general Mikhaïl Skóbelev a Yeşilköy.