在普京的支持下，绍伊古领导的统一俄罗斯党以爱国主义为号召，居然在短短几个月内就发展成为俄国第二大党，绍伊古本人则深得普京器重，普京非常喜欢绍伊古这种技术专家。普京出任代总统后，立即任命绍伊古为副总理。
1999年12月21日，在普京为杜马选举获胜的政党领导人举行的小规模宴会上，俄罗斯共产党主席久加诺夫举杯提议：“为斯大林同志干杯！”
普京欣然举杯回应：“为斯大林同志干杯！”因为这一天是斯大林的生日。
看到这一幕的记者简直不敢相信自己的眼睛，但这是事实。
普京还告诉他的班子成员：“你们要向共产党员看齐，学习他们的组织性和纪律性。”
1999年12月23日，俄选举委员会公布杜马选举的最后结果：19日举行的杜马选举合法有效，62%的选民参加了投票，选出了国家杜马450个席位中的440个，六个党派获得了5%以上选票，得以进入杜马。
当时，普京并没有与任何党派建立正式关系，但他支持的成立仅两个多月的统一俄罗斯党在1999年国家杜马大选中赢得了23.32%的票数，加上单名制选区获得的10个席位，共获得74个议席，一跃成为杜马中第二大议会党团，比第一大党俄罗斯共产党仅少一个百分点。至此，普京已成为2000年俄罗斯总统大选中胜算最高的候选人。
这一结果给叶利钦和普京吃下了定心丸，克里姆林宫充满了喜庆的气氛。
“我们应该和俄罗斯共产党达成妥协，让上一届杜马主席、圣彼得堡人、自己的校友谢列兹尼奥夫继续代表俄罗斯共产党出任杜马主席。”普京决定在杜马和俄罗斯共产党联合，显然，普京吸取了叶利钦的教训。叶利钦和俄罗斯共产党的对抗，到头来，使杜马经常否决总统的任命和提案。叶利钦的政治生命有限，俄罗斯共产党作为一股政治力量却不会消失。普京要建立强大的俄罗斯国家，必须得到俄罗斯共产党在杜马的合作。
根纳季·尼古垃耶维奇·谢列兹尼奥夫1947年出生在列宁格勒，是普京在列宁格勒大学早几届的校友，读的是新闻系。他长期从事共青团和苏共的新闻工作，先后在列宁格勒和莫斯科的报社工作，在苏联解体前后，他是《真理报》的第一副总编辑和总编辑，1991年和1993年，叶利钦两次试图关闭这家著名的前苏共中央机关报，都未能成功。谢列兹尼奥夫成功地将希腊投资者引进了这家报纸。1993年起，他作为俄罗斯共产党党员当选杜马议员，随着俄罗斯共产党在杜马势力的增长，谢列兹尼奥夫在1995年、1996年先后当选杜马主席，成为俄罗斯政坛重要人物。
普京选择支持谢列兹尼奥夫，而不是支持普里马科夫，主要是为了拉拢俄罗斯共产党，取得俄罗斯共产党的支持。俄罗斯共产党在俄罗斯有固定的支持者，大约占全体选民的30％。虽然这一比例无法使俄罗斯共产党执政，但在国家杜马却是举足轻重的政治力量。
而俄罗斯共产党对出身于克格勃的普京也没有严厉的批评。
新一届杜马主席谢列兹尼奥夫的产生，显然是普京和俄罗斯共产党合作的产物，这引起了民主派人士和媒体的批评，也导致了金融寡头的不满。
“这不是政治立场，而是纯粹的实用主义。”普京毫不忌讳地说出真实目的。
普京以惊人的宽容与大度，积极推进与各种政治势力的妥协合作，从而实现了脱颖而出的目的。尤其是选择与俄罗斯共产党合作，赢得了俄罗斯共产党支持者的好感，更可贵的是，俄罗斯十年来第一次出现了总统和杜马能够合作的局面，这反映了俄国人心思稳和社会需要团结，从苏联解体以来，俄国第一次出现了政治比较稳定与和谐的形势。毋庸置疑，普京在从政的路上已经越来越成熟。
五、叶利钦突然交权
杜马选举结束后，恢复平静的莫斯科没过多久，克里姆林宫又响起一声惊雷。1999年12月31日，在距离新千年还有12个小时的时候，68岁的叶利钦向全国发表了电视讲话。他脸色苍白，缓慢而庄重地说：“今天，我最后一次作为俄罗斯总统向你们发表讲话。我已经决定，在即将过去的一个世纪的最后一天辞去总统职务……根据宪法，我在决定辞职时签署了把俄罗斯总统职权交给政府总理普京的命令。在未来三个月时间里他将是国家元首，三个月之后将举行总统选举。俄罗斯已经有了一个强有力的人物，有了一个准备做总统的强人。今天几乎所有的俄罗斯人都把自己的希望寄托在了他的身上。在这种情况下，我为什么还要执政半年？为什么要妨碍他，还要等半年呢？不，这不符合我的意思，这不是我的性格。”
叶利钦发表辞职讲话时表情严肃，声音低沉而清晰，话语里透露出一种淡淡的忧伤。
有人清楚地记得，叶利钦在电视讲话时曾用左手擦拭过眼睛。当天给叶利钦录像的工作人员也透露，叶利钦录像时中断了几次，他哭了，工作人员也都哭了。其实这种悲情只不