Кривенко пообіцяв підтримувати знаття недоторканості з будь-якого депутата

16 травня 2017 року народний депутат України Віктор Кривенко підтримав проект Постанови про дострокове припинення повноважень народного депутата України Артеменка А. В. №6445 - за основу та в цілому.

11 липня 2017 року ВРУ розглянула позбавлення недоторканості з Андрія Лозового, Олеся Довгого, Євгенія Дейдея, Максима Полякова та Борислава Розенблата, а 13 з Михайла Добкіна. Кривенко у всіх шести випадках голосував - «за».

У березні 2018 року ВРУ проголосувала за надання згоди на притягнення до кримінальної відповідальності народних депутатів України Євгена Бакуліна та Надію Савченко. Нардеп Віктор Кривенко проголосував за ці постанови.

4 жовтня 2018 року ВРУ розглядала Подання від Генпрокурора щодо надання згоди на притягнення до кримінальної відповідальності народного депутата України Сергія Дунаєва. Народний депутат підтримав це рішення.

16 жовтня Кривенко проголосував за зняття недоторканності з Олександра Вілкула та Дмитра Колєснікова.

20 листопада 2018 року відбулося голосування про надання згоди на притягнення до кримінальної відповідальності народного депутата України Березкіна С.С, але рішення не було прийнято за нестачею голосів для ухвалення, проголосувало лише 160 нардепів. Кривенко підтримав подання про зняття недоторканності з Березкіна.

На протязі 2019 року Генеральний прокурор України Юрій Луценко не вносив на розгляд ВРУ жодного подання про зняття депутатської недоторканості з народного депутата. Заява народного депутата Віктора Кривенка була реалізована на практиці, а обіцянка отримала статус "виконано".