Проте, за словами Фацевича, Буданова це не зупинило: отримавши диплом, він одразу опинився в ГУР — став оперативником у спецпідрозділі розвідки. Тоді людей, які працюють «у полі», у відомстві не вистачало[7].
Буданов є прибічником поглиблення співпраці воєнних розвідок України, США та інших країн Заходу, що було заявлено в ході робочого візиту до США в 2021 році.
6 серпня 2016 року брав участь в операції «Рейд у Крим». За словами Буданова, бій з російською спецгрупою «Вимпел» тривав дві хвилини — українці знищили ворожі сили разом із їхнім командиром, героєм чеченських воєн[12].
21 листопада 2021 року Кирило Буданов в інтерв'ю американському військовому виданню «Military Times[en]» детально описав заплановану на кінець січня — початок лютого 2022 року масштабну військову операцію Російської Федерації проти України, набагато руйнівнішу, ніж це було у 2014 році[13]. Незабаром після публікації інтерв'ю Буданова російське керівництво звинуватило Україну в підготовці до «силового сценарію розв'язання конфлікту на Донбасі», тоді як керівництво України взагалі відхрестилося від публічного попередження ГУР Міноборони України про війну з РФ[14][15][16][17].
З 3 квітня 2022 року має військове звання вищого офіцерського складу — генерала-майора[18].
З багатьох інтерв'ю Буданова простежується думка щодо необхідності підтримки опозиційних до путінського режиму російських військових з'єднань (Російський добровольчий корпус), які прагнуть повалення фашистського режиму в РФ.
У вересні 2022 року Буданов брав участь в операції з наймасштабнішого обміну полоненими між Україною та РФ, коли додому повернулися 215 українських захисників, у тому числі понад 100 бійців і командирів «Азова»[6].
У жовтні 2022 року в інтерв'ю передрікав перемогу над Росією до літа 2023 року з подальшим розпадом федерації[19].
У квітні 2023 року Лефортовський суд Москви заочно «арештував» Буданова за звинуваченням у створенні терористичної організації, підготовки до теракту в складі організованої групи, незаконному обороті зброї та вибухових пристроїв[20].
7 вересня 2023 року наказом президента Зеленського підвищений у званні до генерала-лейтенанта[3].
Замах у 2019 році
4 квітня 2019 року автомобіль «Chevrolet Evanda» Буданова підірвав росіянин із документами на ім'я Олексія Ломаки. Він встановив міну, але вона передчасно здетонувала. Зловмисника й диверсійну групу затримали[9][5].
Загалом, станом на травень 2023 року, на життя Буданова вчинено понад десяток замахів[10].
Звання Герой України з врученням ордена «Золота Зірка» (8 лютого 2024) — за особисту мужність і героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України, самовіддане служіння Українському народові[36];
Хрест бойових заслуг (23 серпня 2022) — за визначні особисті заслуги у захисті державного суверенітету та територіальної цілісності України, самовіддане служіння Українському народу, вірність військовій присязі[37][38]