This paper argues against what can be called a “double ontological erasure” of state socialism in eastern Europe, by both the east European right-wing intelligentsia and the west European militant left. In an effort to challenge said erasure, the paper draws on the journalistic and fictional work of Bulgaria's major dissident writer of the 1970s, Georgi Markov. Against mainstream readings of his work as staunchly anti-communist, the paper suggests that Markov makes at least three major contributions to the “communist hypothesis” from the perspective of eastern Europe. First, by offering a “postcolonial” (rather than a political-economic) critique of the “cult of things” and consumerism in the region. Second, by developing a truly immanent critique of state socialism from the position of the communist ideal. Lastly, by proposing what could be called a “communism of the abject” among individuals and communities on the margins of socialist governmentality. Arguably, this triple contribution not only proffers a more nuanced and complex understanding of life under socialism, but also has important insights for contemporary debates on the left today.