Когда пришло время замены личного состава в действующем в Афганистане 668-м отдельном отряде 9-й бригады, Олег долго не думал. Ему всегда казалось, что на войне все совсем по-другому. Ему казалось, что на войне все должно подчиняться целесообразности, а оттого быть рациональным и продуманным. Он написал по команде рапорт о своем желании служить в составе Ограниченного Контингента Советских Войск в ДРА. Командир бригады, покрутив в руках рапорт, указал на дисциплинарные проступки Жукова и отметил, что офицер, имеющий столько нареканий по службе, не может быть послан выполнять святой интернациональный долг, особенно тот офицер, солдаты которого плохо заправляют свои койки. Олег приуныл.

В это время начались широкомасштабные учения Сил Варшавского Договора и бригада была самым активным образом задействована в этих учениях. Двадцать две разведгруппы и три разведотряда, выставленные бригадой для участия в этих учениях получили задачу провести учебно-боевой прорыв Государственной границы СССР с Польшей в районе города Брест. Пограничные Войска КГБ СССР на данном участке были приведены в полную боевую готовность, были значительно усилены заставы, дополнительно выставлено большое количество постов и секретов, всюду рыскали мото-маневренные группы. Со стороны Польши тоже прошло масштабное усиление. В результате слаженных действий Пограничных Войск КГБ СССР были обнаружены и условно уничтожены двадцать разведгрупп и все три разведотряда бригады. Оставшиеся две группы смогли пройти через Государственную границу и выполнить на территории Польши свои боевые задачи. Одна группа заминировала имитационным зарядом железнодорожный мост через Вислу в районе Сандомира, другая группа не только смогла незаметной пробраться по железной дороге от Радымно аж до Кракова, но и выкрала там начальника штаба 6-й парашютной бригады Войска Польского вместе с его личным водителем и табельным оружием. Первой группой численностью девять человек, которые все были офицерами, командовал майор Катющенко — командир второго батальона бригады, а второй группой, в составе которой находилось тринадцать солдат и сержантов срочной службы, командовал лейтенант Жуков.