Он вооружился двумя карабинами, вошел в казарму и стал расстреливать сослуживцев. В своего командира, майора Заико, ефрейтор попал шесть раз. Как установило потом следствие, в числе прочих жертв Гаев одним выстрелом лишил жизни одного и тяжело ранил другого солдата. Не убил он только того, кого больше всего хотел убить.
В июне 1972 г. приговор был приведен в исполнение.