科尔扎科夫组建了一支绝对效忠于叶利钦的总统卫队，他对叶利钦的忠诚是众所周知的，被叶利钦身边的人戏称为“贵族老爷的奴仆”。叶利钦对他也心存感激，视为心腹，使他的军衔从少将升为中将，１９９６年，又让他晋升为俄总统安全局局长，享受俄联邦部长级待遇，并被任命为总统第一助手。

科尔扎科夫的权力越来越大，１９９６年竟擅自逮捕了叶利钦选举班子中的两名主要干将，原因是他怀疑这两个人为获得叶利钦的欢心，从政府预算中挪用５０万美元。他没想到这会使他与叶利钦总统的关系走到了尽头，他被叶利钦革了职，同时有１００多名安全勤务人员被清洗出总统卫队。

有人认为，科尔扎科夫被革职的真正原因是“捞的太多，付出的过少”。据《莫斯科新闻》透露，科尔扎科夫及其手下的军官们干着“形形色色令人咂舌”的事情，他们经营石油、武器、贵重金属和珠宝等物品，从中赚取了为数不少的钱财。科尔扎科夫失去了总统安全局局长的职务，接替他任俄联邦总统安全局的是库兹涅佐夫。

在叶利钦辞去俄罗斯总统职务时，他将自己精心建立的总统卫队交给了普京总统。

在俄联邦总统安全局中，除有直接参加保卫总统的保镖和官员外，还有医生、厨师、电工、司机和其他为总统服务的人员。

如果说美国总统的保镖像电影特工００７那样威风潇洒的话，俄罗斯总统的保镖也十分惹眼。他们身材颀长匀称、目光犀利、行动敏捷。从他们彬彬有礼的外貌上，谁能看出这些人个个胆识过人、武艺高强，并各有绝招呢？比如说，叶利钦总统外出时，常常站在他身后的那个名叫库兹涅佐夫的人，他力大无比，能赤手空拳地推到一头牛。他曾经是前苏联总理雷日科夫的警卫。有一次，他随雷日科夫总理外出时，一头牛突然向总理冲过来，眼看就要撞上雷日科夫，在这千钧一发之际，他上前抓住牛角，一下子将牛翻倒在地，雷日科夫安然无恙。