В 2005 году дляебольшойщины Андреевского храма произошло несколько радостных событий. В день Сретения Господня, 15 февраля, прихожане собрались на церковном дворе, чтобы впервые услышать и увидеть торжественный перезвон колоколов, которые были подняты на колокольню храма. Колокола были отлиты в Воронеже и весили около 700 кг. В светлый праздник Пасхи в том же 2005 году верующие впервые вошли в строящийся храм, так как до этого службы проходили в строительном вагончике, адаптированном для церковных служб.
Освящение Андреевского храма состоялось 22 ноября 2009 года Высокопреосвященнейшим Сергием, митрополитом Воронежским и Борисоглебским.
Церковь Андрея Первозванного стала настоящей украшением Коминтерновского района Воронежа. В городском пейзаже, который состоит из серии однообразных многоэтажек, здание церкви приносит радость и восхищение. Оно выполнено в русско-византийском стиле с элементами петровского барокко. Золотые купола на высоте 26 метров играют на солнце, а с колокольни, которая находится чуть выше, раздаются колокольные звоны, призывающие верующих к молитве.