Pomnik w pierwotnej wersji wzniesiono w 60. rocznicę mordu katyńskiego. Projekt Leona Jaruszewicza został odsłonięty w 2000 roku. Fundatorem obiektu było Stowarzyszenie Rodzina Katyńska Oddział w Białymstoku. Po siedmiu latach umieszczono w nim dodatkową tablicę, na której pojawiły się nowo ustalone miejsca kaźni polskich jeńców.
W 2008 roku, ku upamiętnieniu więźniów, posadzono nieopodal pięć dębów pamięci. W 2010 r. w 70. rocznicę zbrodni katyńskiej pomnik został przebudowany. Inicjatywę podjął białostocki oddział Stowarzyszenia Rodzina Katyńska przy wsparciu finansowym Miasta Białystok. Projekt i praca zostały wykonane przez Jerzego Grygorczuka.
To właśnie pod pomnikiem ma swój początek coroczny Marsz Pamięci Zesłańców Sybiru.