小说《悲伤的侦探》（1986）以及1987年的一系列短篇小说引起了极大的共鸣，其中包括有争议的《追捕格鲁吉亚的诈骗犯》。1988年至1989年，阿斯塔维耶夫访问了法国（《悲伤的侦探》的出版地），保加利亚（1966年的短篇小说《偷窃》改编电影放映的地方）和希腊。1989年还当选苏联人民代表大会代表。阿斯塔菲耶夫凭借史诗小说《诅咒和死亡》（第1和第2卷，1992–1993年）获得了1996年5月的俄罗斯联邦国家奖。同月，俄罗斯总统鲍里斯·叶利钦访问了奥夫斯扬卡，会见了阿斯塔菲耶夫。1998年，15卷的克拉斯诺雅