Veresçagin, 1894-1895 tarihindeki Birinci Çin-Japon Savaşı sırasında Uzak Doğu'da idi ve 1900 Boxer Ayaklanması sırasında Mançurya'daki Rus birlikleriyle birlikte idi. 1901'de Filipinler'i, 1902'de Amerika Birleşik Devletleri ve Küba'yı, 1903'te Japonya'yı ziyaret etti. Rus-Japon Savaşı sırasında Amiral Stepan Makarov tarafından Makarov'un amiral gemisi Petropavlovsk'a katılmak üzere davet edildi, . Petropavlovsk, 13 Nisan 1904'te Port Arthur'a dönerken iki mayına çarptı ve battı, hem Amiral Makarov hem de Veresçagin dahil olmak üzere mürettebatın çoğu öldü. Veresçagin'in son çalışması, Amiral Makarov'un başkanlık ettiği bir savaş konseyin tasvir eden resmi, neredeyse hasar görmeden ele geçirildi.