Вознесенская церковь (народное название «Красная») была заложена в 1905 г., построена в 1913 г. в шатрово -купольном стиле из красного кирпича по проекту архитектора Алексея Бекетова. Церковь однокупольная, крестообразная в плане, с пристроенной колокольней. Стены ее сложены из красного кирпича с многочисленными декоративными элементами – рельефными вставками, полуколоннами. Вознесенская церковь трехпрестольная. Главный престол во имя Вознесения Господнего, а придельные один – во имя Покровы Пресвятой Богородицы, другой – во имя Святителя Николая.
Как следует из архивных документов, церковь построена по просьбе жителей Тростянца. Все расходы по строительству взял на себя Ю. Кениг. Расходы на строительство оказались немалыми, одного кирпича израсходовали 2,5 млн. штук, а общая смета строительства составила чуть больше 900000 рублей.
40 – метровая колокольня Вознесенской церкви до сих пор является наивысшим зданием города. В 2008 г. на куполах церкви были установлены новые кресты, а также начаты работы по замене кровли. На сегодняшний день отремонтирована кровля только колокольни, хотя согласно проекту, оба купола должны вскоре стать зелеными с золотыми ребрами.
Вознесенская церковь ночью
В 2011 г. на Вознесенскую церковь по периметру установили подсветку, подчеркивающею ее архитектурные достоинства в ночное время.