Pomysłodawcą wybudowania pomnika była Wanda Rymkiewicz. Taki wniosek złożyła 9 sierpnia 1945 roku z inicjatywy Polskiej Partii Socjalistycznej i Polskiej Partii Robotniczej oraz Stronnictwa Ludowego. Budowę pomnika sfinansowano ze środków zgromadzonych na zbiórkach pieniężnych w suwalskich instytucjach i zakładach pracy. Pomnik odsłonięto w pierwszą rocznicę wyzwolenia Suwałk spod okupacji niemieckiej 23 października 1945 roku w Parku Konstytucji 3 Maja w Suwałkach w ścisłym centrum miasta. Taka lokalizacja była spowodowana tym, że znajdowały się tam groby oficerów sowieckich. Na tablicy pamiątkowej widniał napis:
W latach 1950–1952 dokonano ekshumacji zwłok pochowanych w Parku Konstytucji 3 Maja i przeniesiono je na zbiorowy cmentarz żołnierzy radzieckich, natomiast pomnik w parku pozostał. W pierwszej dekadzie XXI wieku podjęto starania o przeniesienie pomniku na cmentarz na Szwajcarii. Taką decyzję uzasadniono opinią architektów, którzy stwierdzili, że pomnik nie pasuje do odrestaurowanego wizerunku klasycystycznego parku. Popierały ją organizacje suwalskich kombatantów oraz władze miejskie, które argumentowały, że pomnik znajdował się w pobliżu miejsca, gdzie często są organizowane imprezy rozrywkowe. W 2001 roku Archiwum Państwowe przekazało władzom miasta szczegółowe informacje dotyczące jego powstania.