Veresjtsjagin var i Asia under den første kinesisk-japanske krigen. Han fulgte også med de amerikanske styrkene på Filippinene og han var med russiske tropper i Mandsjuria. Under den russisk-japanske krigen ble han invitert av admiral Stepan Makarov til å være med han ombord på flaggskipet "Petropavlovsk". På vei fra Port Arthur og ut i Gulehavet ble "Petropavlovsk" truffet av to miner den 13. april 1904. Krigsskipet sank og tok mesteparten av mannskapet med seg i dypet, også admiral Makarov og Veresjtsjagin. Veresjtsjagins siste arbeid, et bilde av et krigsråd ledet av admiral Makarov, ble gjenfunnet nesten uskadd.