W styczniu 1945 r. w pobliżu miejsca, gdzie na dzisiejszym Placu Wolności stał pomnik cesarza Wilhelma I, pochowano poległego w walkach o Bydgoszcz płk. Armii Czerwonej Grigorija Bolszanina. Już wiosną 1945 r. powstał plan ustawienia w tym miejscu pomnika. Monument, który nazwano Pomnikiem Wdzięczności Żołnierzom Armii Czerwonej, zaprojektował architekt Jan Kossowski, a odsłonięto go 7 listopada 1945 r. Dwukrotnie podejmowano nieudane próby budowy nowego obelisku. W 1991 r. pomnik przemianowano na Pomnik Wolności, a w latach 1994-1995 umieszczono na nim płaskorzeźby autorstwa Aleksandra Dętkosia.