Miejscowa legenda głosi, że w latach 70. projektant rzeźby Jewgienij Wuczeticz odbywał rejs z grupą kijowskich dygnitarzy komunistycznych, którzy postanowili, że wysokie naddnieprzańskie zbocza to doskonałe miejsce do zbudowania pomnika wojennego. Dodatkowo, wysoka budowla miała przyćmiewać położoną nieopodal Ławrę Peczerską.
Wuczeticz miał już doświadczenie w projektowaniu pomników wojennych: spod jego ręki wyszły projekty m.in. „Matka Ojczyzna Wzywa!” w Wołgogradzie oraz posąg radzieckiego sierżanta niosącego niemiecką dziewczynkę, a także fragment Pomnika Żołnierzy Radzieckich w Treptower Park w Berlinie. Projektant zmarł jednak w 1974 r. i projekt został dokończony przez Wasyla Borodaja.
Budowa ruszyła w 1978 r. i trwała do 1981 r. Oficjalnie pomnik odsłonięto 9 maja 1981 roku, w Dzień Zwycięstwa. W ceremonii otwarcia brał udział ówczesny przywódca ZSRR, Leonid Breżniew (z pochodzenia Ukrainiec).
Budowa od samego początku wzbudzała kontrowersje. Krytykowano koszt budowy pomnika, jak i wykorzystany do niej materiał (stal nierdzewną), zwłaszcza że koniec lat 70. był początkiem załamywania się radzieckiej gospodarki, które doprowadziło ostatecznie do rozpadu ZSRR w 1991 r.