Jako jedyna służba specjalna państw powstałych po rozpadzieZSRR, zachował nazwę radzieckiego KGB.
KPB RB powstał w 1991 na bazie Komitetu Bezpieczeństwa Państwowego BSRR. Komitet jest zbliżony strukturą do KGB ZSRR oraz rosyjskiej FSB RF i SWR RF. Komitet stanowi jeden z komponentów bezpieczeństwa wspólnego Związku Białorusi i Rosji. W latach 2000–2005 na czele białoruskiego Komitetu Bezpieczeństwa Publicznego stał były szef FSB RF obwodu moskiewskiego, RosjaninLeonid Jerin.
KBP jest uznawany za dość sprawną służbę z wieloma osiągnięciami np. schwytaniem prowadzącego wywiad z pozycji nielegalnej funkcjonariusza wywiadu Republiki Włoskiej SISMI. W 2007 zlikwidował siatkę szpiegowską agentów działającą na rzecz RP[1]. W 2011 Komitet wykrył 23 funkcjonariuszy zagranicznych instytucji wywiadowczych i zwerbowanych przez nich agentów, Komitet BP wykrył także 33 próby zwerbowania Białorusinów. Białoruska instytucja bezpieczeństwa także zapobiegła „nieuzasadnionemu wydaniu” ponad 137 mln USD oraz 2,7 mln EUR ze środków państwowych[2].
12 lipca 2012 Komitet Bezpieczeństwa Państwowego Republiki Białorusi ujawnił zlikwidowanie siatki szpiegowskiej na rzecz Litwy. Zatrzymano m.in. rezydenta Służby Wywiadowczej II Departamentu Służb Operacyjnych przy Ministerstwie ON RL[3].
Od 16 listopada 2012 Przewodniczącym Komitetu Bezpieczeństwa Publicznego Republiki Białoruś jest gen. lejt. Waleryj Wakulczyk[4].
W 2012 w Mińsku odsłonięto pomnik poświęcony funkcjonariuszom bezpieczeństwa państwowego poległym podczas wykonywania zadań[5].
2 października 2020 r. Unia Europejska dodała do swojej listy sankcyjnej byłego przewodniczącego KGB Walerego Wakulczyka, a także wiceprzewodniczącego[6]. W dniu 6 listopada przewodniczący Iwan Tertel został również ukarany przez UE. Osoby te podlegają również sankcjom nałożonym przez Wielką Brytanię[7], Szwajcarię[8] i Kanadę[9].
KGB Alpha Group została objęta sankcjami Departamentu Skarbu USA za swoją rolę w tłumieniu protestów w latach 2020-21[10].
21 czerwca 2021 r. Ministerstwo Skarbu USA dodało KGB Białorusi i jego przewodniczącego Iwana Tertela do swojej Listy Specjalnie Wyznaczonych Obywateli i Osób Zablokowanych[11].
W 2022 roku KGB i Tertel znalazły się na listach sankcyjnych Unii Europejskiej, Stanów Zjednoczonych, Szwajcarii i Japonii, podczas gdy Ukraina na czarnej liście znalazła się tylko Tertel[12][13].
Uładzimir Matjuszko – 20 stycznia 1999 – listopada 1999
Anatolij Zarecki – 4 lipca 2000 – 20 stycznia 2005
Walentin Nikitin – 27 listopada 2000 – 7 sierpnia 2002
Nikołaj Sworob – 31 października 2002 – 20 stycznia 2005, jako szef Głównego Departamentu Bezpieczeństwa Gospodarczego i Walki z Korupcją 20 stycznia 2005 – 1 października 2007
Nikołaj Tananajko – 31 października 2002 – 20 stycznia 2005
Wiktor Weger – jako zastępca ds. działalności kontrwywiadu 20 stycznia 2005 – 1 października 2007
Petr Tretiak – jako ds. zabezpieczenia działań operacyjnych i śledczych 20 stycznia 2005 – 22 stycznia 2010
Nikołaj Smoleński – jako zastępca ds. zatrudnienia i organizacji pracy KGB 1 października 2007 – 22 stycznia 2010
Iwan Tertel – jako zastępca ds. bezpieczeństwa ekonomicznego i walki z korupcją od 16 grudnia 2013
Igor Bachmatow – jako zastępca ds. zatrudnienia i organizacji pracy 22 stycznia 2010 – 3 maja 2012
Leonid Dedkow – jako zastępca ds. wywiadu 22 stycznia 2010 – 2013
Igor Busko – jako zastępca ds. zatrudnienia i organizacji pracy 12 kwietnia 2013 – 16 grudnia 2013, jako zastępca bez wskazania od 16 grudnia 2013
Oleg Czernyszew – od 4 kwietnia 2014
Szefowie dyrekcji obwodu brzeskiego
Uładzimir Mackiewicz – 26 października 1994 – 20 grudnia 1995
Bronisław Choljawo – 20 grudnia 1995 – 1 lutego 2000
Peter Aksjutchic – 23 marca 2000 – 20 stycznia 2005
Igor Bachmatow – 20 stycznia 2005 – 10 lipca 2008
Leonid Dedkowa – 10 lipca 2008 – 22 stycznia 2010
Igor Busko – 22 stycznia 2010 – 12 kwietnia 2013
Wiaczesław Jezierski – 12 kwietnia 2013
Szefowie dyrekcji obwodu grodzieńskiego
Leonid Stepanenko – do 18 października 1994
Uładzimir Matjuszko – 26 października 1994 – 20 stycznia 1999
Nikołaj Sworob – 20 stycznia 1999 – 31 października 2002
Wiktor Weger – 31 października 2002 – 20 stycznia 2005
Igor Siergiejenka – 20 stycznia 2005 – 22 stycznia 2010
Iwan Korż – 22 stycznia 2010 – 23 maja 2014
Aleksandr Terechow – od 23 maja 2014
Szefowie dyrekcji obwodu homelskiego
Walentin Nikitin – 28 października 1994 – 22 sierpnia 1996
Nikołaj Karatkiewicz – 22 sierpnia 1996 – 14 listopada 2001
Anatolij Cakun – 14 listopada 2001 – 2005
Iwan Korż – 22 grudnia 2005 – 22 stycznia 2010
Iwan Leskow – 22 stycznia 2010 – 2 kwietnia 2014
Sergiej Terebow- od 6 maja 2014
Szefowie dyrekcji Mińska i obwodu mińskiego
Władimir Mackiewicz – do 18 października 1994
Wiktor Nowelski – 28 października 1994 – 25 sierpnia 1998
Republikański Komitet Związków Zawodowych Pracowników Organów Bezpieczeństwa Państwowego
Białoruska Społeczna Organizacja Weteranów KGB „Honor” („Честь”)
Zarząd Wojskowo-Medyczny
Po zmianach politycznych na Ukrainie władze Białorusi doszły do wniosku o potrzebie reformy systemu służb specjalnych republiki. Jedną ze zmian ma być wydzielenie zadań wywiadowczych strefy cywilnej dla nowej niezależnej od Komitetu Bezpieczeństwa Publicznego służby specjalnej. Planowane jest także przeprowadzenie sprawdzenia funkcjonariuszy pod względem lojalności wobec państwa i czy prowadzą szpiegostwo przeciwko niemu[14].