Церковь Вознесения Господня находится в историческом центре Рыльска, в юго-восточной части пересечения улиц Ленина (бывшая улица Преображенская) и Луначарского (бывшая улица Вознесенская). История прихода этого рыльского храма уходит вглубь веков. По состоянию на начало XVIII в. в городе существовала старая деревянная Вознесенская церковь. В 1704 г. купец Герасим Киприянович Шелехов (перешедший из пушкарей в купечество в 1678 г.), будучи уже в преклонном возрасте, решил построить новую – каменную, о чем составил челобитную государю Петру I...