派往阿富汗执行任务，共执行飞行426次，先后4次被击中，逐渐晋升为上校、副师长。1988年，他驾机在巴基斯坦境内作战时被击落，被游击队俘获后转交巴基斯坦政府。苏联政府用一名巴基斯坦间谍向巴基斯坦政府交换回鲁茨科伊。回国后，鲁茨科伊于当年12月8日被授予苏联英雄称号，并被选为人民代表，开始从政。1991年4月，鲁茨科伊同叶利钦结为政治盟友，并与其搭档竞选俄罗斯总统。同年6月，二人竞选成功，鲁茨科伊出任俄罗斯副总统。8月，鲁茨科伊因为自行组建新党被开除出苏联共产党。八一九事件中，鲁茨科伊坚决支持叶利钦，并率部队