Члени колегії затверджувалися ЦК КПРС і Радою Міністрів СРСР. Згідно Закону СРСР «Про органи державної безпеки в СРСР» у Колегію за посадою входили також всі Голови КДБ союзних республік, однак до вересня 1991 р. їх призначення так і не відбулися.