После довольно продолжительной проверки Андрею предложили перейти на службу в одно из подразделений ГРУ. Он согласился на работу в армейской разведке, и в последствии ни разу не пожалел об этом решении. Потом, спустя несколько лет он вернулся в Чечню, но уже в качестве разведчика и опять его ждала удача. Это именно он участвовал в операции по дезинформации боевиков Басаева, которые поверив в дезу, пошли на минное поле, думая, что путь из Грозного свободен. Разгром банды одиозного командира, чудом уцелевшего, но оставшегося без ноги – довершил плотный миномётный обстрел, устроенный по полной программе российской войсковой группировкой. За участие в этой операции Андрей получил орден и очередное звание. Но это, совсем другая история.
После зачисления Красовского в четвёртое управление он стал выполнять задания на территории стран ближнего востока и Африканского континента таких как: Ирак, Сирия, Нигерия, Зимбабве, Ливия и пиратская Сомали – все эти страны были для Красовского и временным домом и полем боя одновременно. Но особенно Андрею врезалась в память его самая первая командировка на чёрный континент в небольшую африканскую страну Джибути – это там где неподалёку находится, известный многим, своим заковыристым названием Баб-эль-Мальдебский пролив. В этой стране он работал под прикрытием в должности советника по бронетехнике, завезённой сюда ещё во времена Советского Союза. С течением времени и без должного ремонта, советская боевая техника пришла в негодность, и правительство Джибути поспешило заверить руководство, уже, России под управлением Ельцина, в вечной дружбе и сотрудничестве двух государств. В самой республике было далеко неспокойно, а попросту, страну раздирала на части гражданская война. Юг страны захватила, так называемая, умеренная оппозиция – "Фронт за восстановление единства и демократии – ФВЕД" (англ. FRUD), а в северных районах несчастного государства верховодили "Непримиримые". Но, на деле и те и другие – это просто бандиты, возглавляемые полевыми командирами, и очень сильно желающие оторвать кусок от большого государственного пирога или наложить лапу на, и без того, скудные ресурсы истерзанной страны. Вот для борьбы с, разного рода, оппозиционерами и нужны были весомые аргументы в виде советских танков и бронетранспортёров.