Под действием общественной критики и для повышения своего рейтинга перед президентскими выборами президент обратил внимание на проблему и был издан 16 мая 1996 года Указ Президента РФ № 722 «О переходе к комплектованию должностей рядового и сержантского состава ВС и других войск РФ на профессиональной основе». Положивший формальное юридическое начало контрактной службе в ВС РФ.