基斯坦政府交换回鲁茨科伊。回国后，鲁茨科伊于当年12月8日被授予苏联英雄称号，并被选为人民代表，开始从政。1991年4月，鲁茨科伊同叶利钦结为政治盟友，并与其搭档竞选俄罗斯总统。同年6月，二人竞选成功，鲁茨科伊出任俄罗斯副总统。8月，鲁茨科伊因为自行组建新党被开除出苏联共产党。八一九事件中，鲁茨科伊坚决支持叶利钦，并率部队保卫议会大厦，因功升任空军少将。苏联解体后，鲁茨科伊开始与叶利钦产生矛盾，成为其休克疗法的坚决反对者，并逐渐与议会领导人哈斯布拉托夫结成联盟，成为叶利钦反对派的领袖之一。两派的斗争很快激化