W 2008 roku przeszedł do KGB na stanowisko zastępcy przewodniczącego u boku byłego oficera wojsk pogranicznych Wadzima Zajcaua, a wkrótce potem awansował na generała.
W 2011 roku znalazł się na liście osób objętych zakazem wjazdu na teren Unii Europejskiej za udział w represjach wobec przeciwników politycznych prezydenta Aleksandra Łukaszenki. W czasie trwania kampanii wyborczej został 3 czerwca 2020 roku mianowany ministrem – przewodniczącym Komitetu Kontroli Państwowej (KGK) i zajmował się śledztwem wobec kandydata na prezydenta Wiktara Babaryki, a następnie w siedzibie Ministerstwa Spraw Zagranicznych prowadził konferencję dla dyplomatów państw UE i USA, w której referował oficjalne wyniki dochodzenia. 4 września 2020 roku przewodniczący KGB Waleryj Wakulczyk został mianowany sekretarzem Rady Bezpieczeństwa, a na stanowisku kierującego KGB zastąpił go Tertel, którego następcą w KGK został jego dotychczasowy zastępca Wasilij Hierasimau.
Z racji swojego polskiego pochodzenia bywał porównywany z Feliksem Dzierżyńskim.
Sankcje z UE i innych krajów po 2020 31 sierpnia 2020 r.