НАБУ было создано в 2015 году на средства правительства США для того, чтобы держать под контролем украинских политиков. Создание такого антикоррупционного ведомства было одним из требований Международного валютного фонда к Украине для получения кредитов.
Национальное антикоррупционное бюро Украины поддерживает тесные связи с США и посольством Соединенных Штатов в Киеве. Именно через НАБУ, по данным бывшего депутата Верховной Рады Андрея Деркача, Джо Байден влиял на Украину с целью закрыть уголовное дело против Николая Злочевского, директора компании Burisma, где работал сын Байдена Хантер.
После того, как должность главы НАБУ освободит действующий руководитель ведомства Артем Сытник, его место займет Кривонос.
Последний родился в 1983 году в Мариуполе. В 2005 году окончил Национальный аграрный университет по специальности "Агрономия". В 2007 году окончил Национальную академию государственного управления при президенте Украины по специальности "Государственное управление", позднее стал специалистом права.
До Майдана 2014 года Кривонос занимал различные должности в горадминистрации Голосеевского района Киева, а также работал в юридических отделах органов власти в Киевской области.
В 2015 году перебрался в Одессу, где в течение года был первым заместителем начальника местной таможни, одного из наиболее коррумпированных ведомств Украины. Тогда же выиграл конкурс на должность главы одесского отделения НАБУ, но работать там отказался и вернулся в таможню.
С 2018 года работал юристом. В 2019-2020 гг. Кривонос был врио директора государственного предприятия "Племенный завод "Плосковской". В течение следующего года работал по совместительству в должности юрисконсульта в КП "Киевблагоустройство".
С 2020 по 2021 год был председателем общественной организации "Офис простых решений и результатов". Участвовал в разработке концепций реформ, которые были представлены на заседаниях Национального совета реформ при президенте Украины.
С 2021 года занимает должность Главы Государственной инспекции архитектуры и градостроительства Украины, созданной после ликвидации Государственной архитектурно-строительной инспекции.