克格勃的前身一般被追溯到捷尔任斯基创立的“契卡”，也就是所谓的“全俄肃反和消除怠工特别委员会”。
1922年，契卡划归内务人民委员部，改制为国家政治保卫局。从此以后，“契卡”（或者国家政治保卫局）一直都属于内务人民委员部旗下，只是名字经常有改变。
二战之后，契卡改组为“苏联国家安全部”，苏联的对外情报工作都划归其下。
大林魔死后，“苏联国家安全部”被撤销，所有工作人员划入苏联内务部。但“苏联国家安全部”旗下的情报部门独立出来了，并升格为“苏联国家安全委员会”——这就是克格勃。
1969年，根据苏联部长会议的指示，要求克格勃组建一支秘密的超级部队。关于这支秘密超级部队长久以来不为人所知，直到2015年俄罗斯才部分解密。
这支克格勃秘密超级部队的名字很有意思，叫“改进军官编制训练队”，一个平平无奇的名字，而这就是克格勃要的效果，让你不会在意它的存在。
那么为什么要组建这个所谓的“训练队”呢？
二战结束后，世界政治格局发生改变。苏联高层认为，国家靠大规模军队作战，以解决国际政治争端的时代已经结束了。在看看美国，用特种部队到境外解决问题，机动灵活，速战速决，效果很不错。所以基于这些考虑，苏联也觉得要建立执行特殊任务的“超级部队”。
“训练队”的总指挥叫博亚林诺夫，他在二战争期间仅仅是一名排长，但因为在执行一次特殊任务中端掉了一个意大利师的师部，从此受到重用。1969年“训练队”成立，博亚林诺夫受命出任最高指挥官。
1979年12月27日博亚林诺夫带队执行任务，目标是干掉刚上台的阿富汗总统阿明。
1978年阿明和塔拉基推翻了达乌德政权，塔拉基成为一号人物，阿明成为二号人物。塔拉基奉行亲苏政策，与阿明发生了严重矛盾。于是阿明又发动政变，杀害了塔拉基，自己成为阿富汗总统。因此激怒了苏联。
博亚林诺夫带着“训练队”包围了阿明的行宫，最终将阿明杀死了。但博亚林诺夫也在这次战斗中阵亡了。
“训练队”的训练基地位于莫斯科郊外的巴拉希哈小城，当年苏联红军第一批特种侦察员也是在这里训练的。开始时“训练队”官兵在一起培训，后来他们加强了对军官的培训，开始分开培训，军官不与战士在一起，并且军官的培训更长。
“训练队”的主要课程有情报侦察、目视观察、技术观察、散布虚假情报、伪造文件、秘密渠道转场、布雷与破坏活动、自制爆炸物、国产与进口武器的使用、肉搏战、在极端条件下操作交通工具、端条件下的生存等等。这一系列课程完成下来，某种意义上确实成为了“超人”，跟007、碟中谍一样无所不能。
博亚林诺夫死后，“苏联英雄”称号获得者卡兹洛夫曾代理“训练队”的总指挥。1983年戈洛夫正式出任“训练队”总指挥，他也曾参与过进攻阿明官邸的战斗。
戈洛夫任总指挥期间，“训练队”改名为“信号旗”。苏联解体后，“信号旗”又改名为“俄罗斯国家安全局特勤中心”，现在并入了俄罗斯国家安全局阿尔法特工分队。
格鲁吉亚前总统谢瓦尔德纳泽曾在1995年和1998年两次遭到暗杀，据格鲁吉亚证据显示，两次组织者都是俄罗斯国家安全局局长基奥尔卡泽。而基奥尔卡泽年轻时候就是苏联克格勃“训练队”的成员。
