President Vladimir Voronin's office said the minister was fired after Moldova's Supreme Security Council found him responsible for arms theft.

The Security Council recommended the dismissal of Gaiciuc and another senior official after uncovering thefts of guns, grenades, and ammunition from warehouses. Some stolen arms were recovered and a number of servicemen have been charged.