Известность пришла к Буданову после печально-известного "крымского рейда" Кондратюка. Кондратюк в марте 2015 года возглавил ГУР МО. Однако, должность ему была тесновата и он решил сотворить что-нибудь громкое. Например, забросить группу диверсантов в Крым и что-нибудь там взорвать. Однако, учитывая, что Кондратюк никогда ни малейшего отношения к оперативной работе не имел, операция провалилась. Командиром группы он назначил молодого и горячего майора Буданова. Вот как описывает эту ситуацию Владимир Бойко, "Але найбільший скандал спричинила історія з так званими «кримськими диверсантами», коли 6 серпня 2016 року диверсійна група ГУР МО України в складі 5 осіб проникла на територію окупованого Криму. Біля села Суворове диверсантів мав зустрічати на автомобілі Андрій Захтей, завербований українською воєнною розвідкою, але в цьому авто на них, насправді, чекала засідка – російські спецпризначенці з групи «Вимпел».

Українські диверсанти вирвались з засідки, вбивши кількох росіян (зокрема, підполковника Романа Каменєва), і в ніч з 7 на 8 серпня 2016 року через дамбу на Сиваші прорвались на материкову Україну, вбивши по дорозі ще одного окупанта. У підсумку російською владою були затримані тільки двоє агентів ГУР МО України – Андрій Захтей та Євген Панов, а диверсійна група повернулась додому.

Безумство цієї диверсійної вилазки було очевидним: Україна давно визнала Крим російською територією й весь 2015 рік постачала електроенергію в «Кримський федеральний округ», уклавши відповідний договір, щоби допомогти в облаштуванні окупаційним збройним силам."Отже, який сенс було засилати в Крим диверсійну групу ГУР МО України, ризикувати життям офіцерів воєнної розвідки та агентури, завербованої на півострові, якщо електрична блокада півострову могла б завдати окупантам незрівнянно більшої шкоди? А якщо вже Україна визнала Крим російською територією, допомагає Російській Федерації забезпечувати електричною енергією військові частини та зводити міст через Керченську протоку, то який сенс одночасно влаштовувати диверсії? Тим більше, що про всі спецоперації Кондратюка та Бурби їх російські колеги узнавали завчасно?

19 серпня 2016 року, довідавшись про пригоди «кримських диверсантів», Порошенку зателефонував здивований віце-президент сполучених Джо Байден й поскаржився на Кондратюка.

Дж.Байден: … Моя команда поінформувала мене з усіма подробицями щодо подій, які мали місце на вихідних, з 7-го на 8-ме. Клімкін перед цим поділився подробицями цих подій щодо операцій співробітників українських спецслужб з Послом. Але, з рештою, Ви – Президент України і відповідальність лягає повністю на Вас… Отже, начальник Вашої військової розвідки отримав чіткий сигнал від нас декілька тижнів тому щодо нашого категоричного несприйняття запланованої диверсійної операції проти військових об’єктів на території Росії. І мені відомо, що Крим – це Україна і він незаконно окупований. Натомість, ми надзвичайно переконані у тому, що збільшення ціни окупації для Росії має відбуватися виключно за рахунок політико-дипломатичних зусиль, а не військових та диверсійно-підривних операцій… Але подібні інциденти… треба з’ясувати, що власне трапилося. І щоб росіяни цим не скористалися. Ми знаємо, що відбулося. Затримано чотирьох аквалангістів, усі четверо зникли, а наступної ночі перестрілка і Ви тут ні при чому, але Путін вирішив роздути скандал. І я розумію, коли Ви направляєте свого Міністра закордонних справ до Берліна та Парижа… але якщо вони дізнаються про це до того, як Ви їх про це поінформували, це катастрофа.

П.Порошенко: Дякую, Джо, за дуже відверту розмову. Знову ж таки, хотів би повторитися. Це сталося, коли я був з візитом у Південно-Східній Азії. Ми вжили важливих заходів, які унеможливлять виникнення подібної ситуації у майбутньому. Єдиною причиною того, що ми не звільняємо із займаної посади начальника ГУР МОУ, є те, що мені не подобається ідея зробити це прямо зараз, адже будь-хто зможе тлумачити це як визнання відповідальності… Я проведу дуже ретельне службове розслідування й результати будуть вже невдовзі.