Прогноз прокурора оправдался. Бестаев вскоре, не дожидаясь даже прихода нового командующего, уволился и убыл к себе на родину в одну из республик Северного Кавказа.
Прекратились и нападения на воинские части, но во многом благодаря жесткой позиции, занятой новым командующим ГРВЗ. Генерал Реутов создал очень мобильную и подвижную группу из числа разведчиков и десантников, которую возглавил один из его заместителей полковник Потапенко. При получении сообщения о нападении группа на вертолете следовала на место происшествия и вступала в бой с боевиками. В результате первого же такого вылета было уничтожено 15 национальных гвардейцев, попытавшихся захватить аэродром недалеко от Кутаиси.
— Видел бы ты кислое лицо Эдуарда Амвросиевича, когда он приехал на место происшествия, — смеялся заместитель прокурора, рассказывая об этом Матросову, — а на Китовани просто жалко было смотреть. Я не удержался и сказал: "Вы постоянно говорили нам, что бандитов нужно уничтожать, вот результат". Он ничего не сказал, повернулся и отошел.
Под влиянием всех событий, связанных с его службой в Закавказье Матросов стал все больше и больше задумываться, а тот ли он выбрал путь в жизни. В Афганистан он попал по собственному желанию, по велению своей души, будучи убежден, что выполняет священный долг перед Родиной. Но после вывода войск из Афганистана средства массовой информации стали все чаще утверждать, что это была ошибка и, следовательно, советские солдаты там проливали свою кровь напрасно. Слушать это было горько и обидно. Оказавшись в Закавказье, он столкнулся с фактами откровенного пренебрежения по отношению к армии, и чем дальше тем больше девальвировалось звание военнослужащего вообще и офицера, в частности. Непонятно, что происходило с телевидением, все российские телеведущие, особенно Татьяна Митюкова комментировали события в Закавказье с неприкрытой ненавистью по отношению к российским военным. Политические игры, в которых жизнь сотен офицеров и солдат становилась разменной монетой, вызывали в его душе глубокое возмущение.
Размышляя обо всем этом Матросов, все чаще приходил к мысли об увольнении. Последней каплей, переполнившей чашу его терпения, стало решение руководства органами безопасности об их реорганизации. Политика главы органов Баркатина, в результате которой десятки тысяч профессионалов оказались не нужными новому государству и были представлены к увольнению, сыграла в данном случае в пользу Матросова. Его рапорт был удовлетворен без промедления, и ему даже с учетом выслуги лет в льготном исчислении было присвоено новое звание и назначена небольшая пенсия.