480‑й отряд специального назначения не только добывал разведывательную информацию, но и сам получал свыше ту, которая непосредственно касалась его работы. Информацией отряд снабжался разведывательным отделом Объединенной группировки войск, но почти всегда этой информации не хватало. Требовательность Жукова к знанию обстановки всегда рождало ситуацию, в которой полученной информации было недостаточно. В этом случае Жуков добывал информацию сам. За первую неделю пребывания в Чечне ему удалось найти пару местных жителей, которые были противниками Дудаевского режима и готовы были помогать «за идею» и еще двоих, которые просили за информацию деньги. «Идейные» тут же «сдали» три крупных схрона с оружием и боеприпасами, Жуков полученную информацию оперативно реализовал и сразу заработал в глазах командования стойкий авторитет человека, способного к самостоятельным результативным действиям. Свой авторитет он поддерживал тем, что ему всегда удавалось проводить свои операции без потерь. Потому что Жуков двести раз думал, а только потом делал. На рожон никогда не лез, но поставленные командованием задачи выполнял. Когда в январе отряд прилетел в Моздок, Жукову поставили задачу на захват в Грозном ключевого здания в районе площади Минутка методом лобового штурма, но Олег взъелся: «Я офицер спецназа, и решать задачи пехоты не собираюсь! Имею другое предназначение!» — сказал он в лицо генералу. Это разозлило генерала, и тогда Жуков услышал много слов о своей профессиональной пригодности. Но майор уперся и не дал ни одной своей группы, ни одного своего бойца. «Буду работать по предназначению и точка!»
К тому же это все происходило практически в тот момент, когда введенный в Грозный для выполнения особых задач 370‑й отряд специального назначения, расположившийся на ночь в полуразрушенном здании, понес огромные потери в результате детонации собственной взрывчатки, склад которой находился тут же. Почему так случилось, установить тогда толком не удалось — шла война и потерям, даже таким большим, никто не удивлялся. Сорок восемь отлично подготовленных разведчиков, треть из которых составляли офицеры и контрактники, были отправлены обратно в Чучково в цинковых гробах. Очень много было раненых. В общем, отряд спецназа, еще не приступивший к выполнению своих задач, был уничтожен практически в полном составе. А ведь руководящие документы напрямую запрещали размещение подразделений специального назначения в непосредственной близости от врага, а тем более размещать людей вместе со взрывчаткой. Туда, в Грозный, по идее должны были входить только малочисленные разведгруппы, которые, выполнив свою задачу, должны были немедленно покидать город. Руководящих инструкций руководство российских войск, введенных в Чечню, по всей видимости, не читало. В результате было потеряно одно из самых подготовленных подразделений. В числе тяжело раненых разведчиков был и начальник штаба отряда Ильдар Ахметов — близкий друг Жукова, с которым он вместе громил «вовчиков» в Таджикистане еще три года назад. Допускать вот такие большие потери отлично подготовленного личного состава Олег не собирался, а потому и наорал на генерала.