Когда началась русско-японская война, Верещагин поехал на фронт. Он погиб (31 марта) 13 апреля 1904 года вместе с адмиралом С. О. Макаровым при взрыве на мине броненосца «Петропавловск» на внешнем рейде Порт-Артура.