По преданию, в 1773 году орловский купец Константин Пастухов, будучи по торговым делам в Ахтырке близ Харькова, исцелился от болезни после молитвы у местной чудотворной иконы Божией Матери. По возвращении в Орел он обратился в местную епархию с просьбой дать благословение на постройку каменного храма во имя Ахтырской иконы, куда вложил большую часть своих денег. Изначально храм строился при кладбище, но к 1786 году, когда церковь была освящена, погост перенесли и она стала приходской.
