Веремеев, являющийся заместителем атамана Самарского казачества, а также в прошлом успешный боксер, был убит несколькими выстрелами в упор, возле дома 69 по ул. Солнечной, еще в январе 2015 года. Оперативники, получившие запись с видеокамер, установленных на подъезде, смогли установить личность исполнителя преступления. В квартире задержанного был обнаружен и револьвер, из которого тот убил Андрея Веремеева.