Pagal 1958 m. gruodžio 28 d. TSKP CK Prezidiumo patvirtintus „KGB prie SSSR ministrų tarybos nuostatus“ (“Положение о КГБ при СМ СССР”) numatytos šios KGB funkcijos:
a) žvalgybos darbas kapitalistinėse šalyse;
b) kova su šnipinėjimu, sabotažu, teroristine ir kita ardomąja veikla;
c) kova su priešiška antisovietinių ir nacionalistinių elementų veikla;
d) kontržvalgybos darbas kariniame jūrų laivyne, civiliniame oro laivyne, karinėse pajėgose ir Vidaus reikalų ministerijos kariuomenėse;
e) kontržvalgybos darbas specialiuose objektuose, ypač svarbiuose pramonės objektuose ir transporte;
f) valstybės sienų apsauga;
g) partijos ir vyriausybės vadovų apsauga;
h) vyriausybės ryšių organizavimas ir teikimas;
i) radijo kontržvalgybos darbo organizavimas