Идея соорудить на холме Бунарджик монумент в честь советских воинов-освободителей появилась ещё в 1948 году. 9 мая 1948 года был создан Общегородской инициативный комитет по строительству памятника советским солдатам, в состав которого вошли общественные деятели, архитекторы, художники, писатели и преподаватели. Возглавил его начальник Пловдивского военного гарнизона, генерал Асен Греков. В тот же день была сделана символическая закладка основания памятника.
Через год был объявлен общеболгарский конкурс проектов памятника, в котором приняли участие десять творческих коллективов. Комиссия остановилась на двух вариантах: «Красный богатырь» и «Победа», авторам которых был дан год на доработку. В 1950 году комиссия остановила свой выбор на проекте «Красный богатырь», созданном коллективом под руководством Васила Радославова. При возведении макета на месте будущего памятника выявились определённые недостатки. По замыслу авторов монумент должен был состоять из трёх элементов, однако на фоне неба они сливались, и композиция теряла свою красоту. Поэтому было решено оставить только воина. В июне 1950 года данный вариант был утверждён.