Pierwotnie u podnóża Góry Mickiewicza usytuowany był pomnik poświęcony poległym żołnierzom niemieckim, którzy stracili życie w walkach o zdobycie linii Mołotowa w czerwcu 1941 r. Pomnik ten, wykonany z wykorzystaniem radzieckiej wieży baterii pancernej, postawiły władze niemieckie w 1941 r. Po zdobyciu Sanoka przez Armię Czerwoną pomnik ten został zniszczony. Obecny pomnik jest trzecim pomnikiem usytuowanym w tym miejscu po zdobyciu Sanoka. Wszystkie poprzednie pomniki dotyczyły jednak tego samego wydarzenia, a mianowicie wyzwolenia Sanoka przez Armię Czerwoną w dniu 3.08.1944 r.
Przed wykonaniem obecnego pomnika przeprowadzona została ekshumacja ciał żołnierzy i przeniesienie ich do nowo utworzonej kwatery na Cmentarzu Centralnym. Pomnik odsłonięty 16.11.1977 r. wykonany został z miedzianej blachy. Do 1990 r. na podstawie pomnika widniał mosiężny napis o treści: "Pamięci żołnierzom Armii Czerwonej poległym w walkach o wyzwolenie Sanoka". W 1990 r. z pomnika usunięta została czerwona gwiazda, zmieniony został również napis, z którego zniknął fragment odnoszący się do "Armii Czerwonej". Po tych zmianach napis na podstawie pomnika brzmiał: "Pamięci żołnierzy poległych w walkach o wyzwolenie Sanoka". Podczas przeprowadzonej rewitalizacji tej części miasta napis został usunięty.