Эта церковь вот-вот бросится в глаза гуляющей барышне... Где?

Думаю, что это все таки Богоявленский собор. (после изучения множества источников)
Богоявленский собор в Орле — православный храм Орловской епархии, старейшее каменное здание города Орла. Располагается на берегу реки Орлик у пешеходного моста над плотиной, недалеко от впадения Орлика в Оку.

Богоявленский собор является единственной сохранившейся постройкой стрелки Оки и Орлика — исторического ядра города, где когда-то стояла Орловская крепость. В XVIII-XIX вв. соборная колокольня была высочайшим зданием Орла.


Каменное здание Богоявленского храма было возведено примерно в первом десятилетии XVIII века. По сохранившимся рисункам можно судить, то храм был одним из лучших образцов так называемого нарышкинского барокко тех времён. О его первоначальном облике известно только по описаниям современников и исследованиям краеведов и архитекторов.
Подробно о этапах разрушения и восстановления храма https://daria-iz-orla.livejournal.com/38746.html
Здесь уже начато восстановление колокольни. (причем указано, что данное фото сделано в 2014 году). Видны высотки.

В 1962 году городские власти решили переоборудовать церковь под кукольный театр. Уже второй раз за ХХ век с основного объема храма сбили главку и малый восьмерик. Внутри - были сделаны перекрытия, а внутренняя живопись XIX века была заштукатурена. Лишь в 1996 году в церкви вновь начались богослужения.
С тех пор продолжается ее восстановление и перемены в облике. С 2008 года храм восстанавливают.
https://boris-mavlyutov.livejournal.com/37624.html
На новейшем фото (2018г.) храм выглядит полностью по другому, восстановлена колокольня.
http://sobory.ru/photo/267760