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