Det var den tysk-amerikanske kongressmannen Dana Rohrabacher og senatorene Claiborne Pell og Jesse Helms som i 1993 tok initiativ til en lov som åpnet for oppføringen av monumentet. Loven ble enstemmig vedtatt 17. desember 1993 og undertegnet av president Bill Clinton. En egen stiftelse, Victims of Communism Memorial Foundation, arbeidet for oppføringen av monumentet.