Ранее командующий войсками МВО генерал-полковник Владимир Бакин вынес Веселову выговор и заявил о его служебном несоответствии в связи с тем, что тот направил троих солдат из окружного ансамбля песни и пляски на строительство дома в Подмосковье. Была ли это дача Веселова, не уточняется.
Решение об увольнении Веселова министр обороны принял на основании своего приказа о запрете привлекать военнослужащих к выполнению работ, не обусловленных выполнением обязанностей военной службы. Этот приказ был подписан в начале октября. В документе говорится, в частности, что в результате практики привлечения солдат к таким работам, создаются предпосылки к происшествиям, связанным, в том числе с травматизмом и гибелью личного состава. При необходимости министр обороны приказал в установленном порядке возбуждать против нарушителей уголовные дела.