Вскоре пришел приказ и братьев наградили медалями «За укрепление боевого содружества». Это был первый в истории училища случай, когда боевыми наградами награждались курсанты в период обучения. Офицерские звания ребятам тоже присвоили, но, как и всем их однокурсникам, по окончании училища.
Началась непростая воинская служба. Братьев распределили в специальную разведывательно-диверсионную команду «Закат» при ГРУ. Эта чрезвычайно засекреченная команда имела постоянное место дислокации на одном из полигонов Подмосковья, выполняла задания в «горячих точках» за рубежами Советского Союза, а после каждой «командировки» возвращалась на свою базу, где происходила «работа над ошибками», как своими, так и чужими, совершенствовалось индивидуальное мастерство, осваивались новые виды оружия и военной техники.
В то время особенно важное место во внешней политике СССР занимал Афганистан с его властной чехардой. Несмотря на официальную просоветскую направленность внутренней и внешней политике, руководство Афганистана, возглавляемое президентом Хафизуллой Амином, в последнее время усилило и обострило борьбу с несогласными с режимом, в их число попали некоторые руководители и рядовые члены правящей партии НДПА. В стране нарастало противостояние исламистских и проправительственных сил, причем не в пользу последних. Советское руководство опасалось реального исхода противостояния — прихода к власти враждебных СССР сил приняло непростое решение сместить Амина с поста президента. В сложившейся ситуации замена одного главы государства другим только бы усилила политическое противостояние с возможными тяжелыми для страны последствиями. Напрашивался кардинальный выход, согласно которому Амин был обречен.
Совместными усилиями ГРУ и КГБ была разработана операция по устранению Хафизуллы Амина двумя спецгруппами — «Байкал-79» и «Шторм-333». В состав последней входила команда «Закат». На самом деле кроме этих формирований в обеспечение операции планировалось задействовать в разной степени готовности все дислоцированные на территории Афганистана советские военные подразделения.
Амин отлично знал коварство своих политических противников, поэтому постоянно уделял внимание своей личной охране. На протяжении нескольких лет создавалась британскими специалистами охранная система независимого дублирования, осуществляемая полком хорошо обученных и преданным Амину офицеров. Эта система абсолютно исключала доступность президента и его ближайшего окружения малым диверсионным группам, поэтому при разработке операции по устранению Амина реальным оказался единственный способ — штурм Дворца Тадж-Бек, с возможными тяжелыми и кровопролитными боями на всех этапах. Основной, он же начальный этап этой операции — паралич телефонной связи, тактическая разработка и выполнение его было поручено команде «Закат», в составе которой служили братья Яремчуки.
27 декабря 1979 года два открытых военных автомобиля в которых находились одетые в афганскую военную форму бойцы «Заката» подъехали к определенным местам в разных частях Кабула и оба эти автомобиля внезапно «заглохли». Этими определенными местами были люки смотровых колодцев распределительного узла связи Кабула, на них сверху и наехали автомобили. Авто были переоборудованы так, что, не покидая автомобиля можно было из салона незаметно открыть и закрыть люк колодца. Что и было сделано, при этом в колодцы опущены мины с часовыми механизмами. Затем автомобили «завелись» и уехали. Никто из свидетелей этих заурядных событий не придал им особого значения.
В 19 часов 15 минут местного времени один за другим прозвучали два глухих подземных взрыва и Кабул остался без связи. В стране начался военный переворот, в результате которого президентом Афганистана стал ставленник Москвы Абрак Кормаль.
В 1989 году советские войска бесславно покинули Афганистан, а вместе с ними «ушел» Советский Союз, который более полувека безуспешно пытался насадить в эту феодальную страну коммунистическое мировоззрение и социалистический строй.
В дальнейшем команда «Закат» использовалась для выполнения особых операций во многих странах Ближнего Востока, но база находилась неизменно на территории Афганистана вплоть до апреля 1989 года. Во многих операциях «Заката» Андрей с Виктором принимали непосредственное участие, не все они были удачными и бескровными. Часто случались боевые стычки с ранениями и гибелью товарищей, эта участь не минула и братьев, правда, ранения были не очень тяжелые, и братья успешно справлялись с ними, в основном, благодаря своей физической форме.