После окончания русско-турецкой войны 1877—1878 годов, приведшей к освобождению части Болгарии от многовекового турецкого ига, русская армия ещё два года оставалась в стране. В начале 1879 года генерал-лейтенант Михаил Скобелев обсуждал с жителями Ямбола идею построить храм в память о русских воинах. Решено было, что она будет воздвигнута, на северной стороне возвышенности Бакаджик. Было выбрано то место, где во время Апрельского восстания 1876 года располагался старый византийский монастырь Святого Спаса. Рассказывают, что генерал Скобелев лично избрал Бакаджик в качестве места будущего храма.