学校，成为一名直升机驾驶员。其后，他服役于北高加索军区，逐渐升迁为中校、副团长，并进入加加林空军学院进修如何使用直升机应对山地游击战。1980年后，他被派往阿富汗执行任务，共执行飞行426次，先后4次被击中，逐渐晋升为上校、副师长。1988年，他驾机在巴基斯坦境内作战时被击落，被游击队俘获后转交巴基斯坦政府。苏联政府用一名巴基斯坦间谍向巴基斯坦政府交换回鲁茨科伊。回国后，鲁茨科伊于当年12月8日被授予苏联英雄称号，并被选为人民代表，开始从政。1991年4月，鲁茨科伊同叶利钦结为政治盟友，并与其搭档竞选俄罗斯