In 1989, after few decades of Soviet disinformation, a fourth investigation by the state commission finally recognized Bykivnia, located on the outskirt of Kyiv, the capital of Ukraine, as being a burial place for victims of the Soviet regime. Later in 1994, the Historical and Cultural Reserve “Bykivnians’ky Graves” was launched at the site, marking the initial point of the state remembrance of victims of Soviet political repressions and consequently indicating the importance of the victimhood narrative when portraying the Soviet past. This article examines the historical recognition of Bykivnia and the development of a martyrological landscape on the site in context with the establishment of state legislative actions and commemorative policies regarding victims of Soviet political repressions. The case study of Bykivnia should provide a basic understanding of domestic and international contradictions when creating a victimhood narrative and will question approaches taken for adapting this narrative in building a national identity.