Памятник Воину-освободителю Таллина от немецко-фашистких захватчиков был открыт 22 сентября 1947 года на холме Тынисмяги. Монумент был воздвигнут рядом с братской могилой, в которой 14 апреля 1945 года были перезахоронены 13 советских военнослужащих, погибших под Таллином.
Мемориальная композиция, созданная скульптором Энном Роосом и архитектором Арнольдом Аласом, состояла из двухметровой фигуры советского солдата, склонившего голову в знак скорби, и стены, на которой были установлены таблички с именами погибших и изображён орден Отечественной войны.
В 1964 году перед монументом был зажжён Вечный огонь.
С 1990-х годов судьба мемориала и захоронения стала предметом ожесточённых дискуссий, поскольку часть эстонцев считала его символом советской оккупации. В начале 1990-х годов, после объявления Эстонией независимости, был потушен Вечный огонь. Таблички с именами погибших были заменены в 1994 году табличками с надписью «Павшим во Второй мировой войне» на эстонском и русском языках. Кроме того, была переделана площадка перед памятником — в частности, оттуда был убран Вечный огонь.
В середине апреля 2007 года правительство Эстонии приняло окончательное решение перенести мемориал из центра города. Демонтаж монумента и снос мемориальной стены в ночь с 26 на 27 апреля 2007 года повлекли за собой массовые волнения в Таллине и других городах Эстонии.
30 апреля фигура «Бронзового солдата» была установлена на Военном кладбище по улице Фильтри, примерно в трёхстах метрах от магистрали Ярвевана, окаймляющей Таллин с юго-восточной стороны, в двух километрах от первоначального расположения.
1 мая 2007 года на Тынисмяги были завершены раскопки и эксгумация останков захороненных. По сообщению министерства обороны Эстонии было найдено 12 захоронений
