В 2014 году в Москве на территории Федеральной таможенной службы в Филях,  был установлен памятник таможеннику Верещагину скульптора Катерины Коваль. 

Памятник выполнен по мотивам культового фильма Владимира Мотыля "Белое солнце пустыни".

Памятник выполнен из бронзы. Высота 2,5 метра.
Уменьшенный вариант этого памятника высотой 1 метр стоит на Домодедовской таможне в Москве.

И еще один экземпляр высотой 1 метр стоит в Луганском академическом русском драматическом театре имени П. Луспекаева.

Бронзовая скульптура таможенника Верещагина высотой 40 см, которая победила в конкурсе на памятник, была подарена президенту В.В.Путину.