С 26 марта 1955 года[2] по 17 декабря 1965 года существовал Комитет государственной безопасности при Совете Министров РСФСР[3][4].
Комитет был восстановлен решением Президиума Верховного Совета РСФСР 5 мая 1991 года путём разделения Государственного комитета РСФСР по обороне и безопасности[5]. В этом качестве КГБ РСФСР вошел в систему КГБ СССР и получил двойное подчинение — союзному КГБ и республиканским органам власти РСФСР. На следующий день (6 мая) Председатель Верховного Совета РСФСРБорис Ельцин и Председатель КГБ СССРВладимир Крючков в соответствии с решением Съезда народных депутатов РСФСР подписали протокол об утверждении воссоздания КГБ РСФСР, имевшего статус союзно-республиканского государственного комитета[6]. Штат восстановленной российской службы государственной безопасности насчитывал всего 14 человек. Комитет размещался в здании Верховного Совета РСФСР и не имел собственных местных органов[7]. По мнению генерального прокурора республики (в 1991—1993 годах) В. Г. Степанкова: «…это была попытка освободиться от влияния советского [союзного] КГБ. Но у него был усеченный аппарат, всего человек 100, и сидели они на той же Лубянке, что и Крючков»[8].
До осени 1991 года штат воссозданного Комитета составлял несколько человек, однако, по мере ликвидации КГБ СССР, его полномочия и численность начали расти. В результате реорганизации КГБ СССР, начатой в августе 1991 года после провала выступления ГКЧП, в ведение КГБ РСФСР были переданы отдельные подразделения союзного КГБ, в частности:
5 сентября 1991 — органы государственной безопасности большинства субъектов РСФСР, ранее находившиеся в прямом подчинении КГБ СССР[7];
25 сентября 1991 — управление КГБ СССР по Москве и Московской области[9];
1 ноября 1991 — оперативно-техническое управление, 7-е управление и 12 отдел КГБ СССР[7];