Вокруг смерти главного участкового отдела до сих пор циркулируют самые различные слухи — версии колеблются от суицида до того, что он мог быть застрелен подчинённым в результате служебного конфликта. Дополнила ситуацию массовая проверка сотрудниками УСБ всего отдела полиции, где работал Верченко. После его смерти весь личный состав ОМВД обязали пройти тест на наркотики, а помещения отдела были обыски с использованим собак.
По информации собеседника, основными версиями смерти полицейского являются либо передозировка, либо суицид. Причём причин для добровольного ухода из жизни у Андрея Верченко было несколько. Это было связано и с отсутствием премии, и с непониманием со стороны начальства — некогда передовику «Петровки 38» до последнего момента отказывали в снятии трёх взысканий. Также возможной причиной мог быть сугубо личный мотив: начальник участковых за неделю до смерти покинул жену (супруга также работает в МВД) и переехал на съёмную квартиру.
В последний раз Андрея Верченко видели на работе в субботу, 14 декабря. Он привёз материалы в ОМВД и отправился домой, заявив жене, что проведёт выходные с друзьями, а друзьям, что ждёт визита девушки. Как выяснилось позже, ни друзья, ни предполагаемая гостья так и не появились у него по новому адресу.
Андрей Верченко не выходил на связь в течение суток, и его родные забили тревогу. Вместе с собственниками квартиры и сотрудниками МЧС они вскрыли входную дверь, которая была закрыта изнутри, и обнаружили безжизненное тело полицейского. Тело находилось на кровати в комнате, на животе лежал ноутбук. При детальном осмотре квартиры на кухне нашли тарелку с белым порошком и кристаллами. Рядом в специальных пакетах также были обнаружены наркотики, предположительно, это могли быть мефедрон и метадон.