Летом 2000 года возле Церкви Вознесения Господня установлен Памятный камень, на котором написаны имена людей, которые внесли большой вклад в строительство Вознесенской церкви.
Большой вклад в строительство Вознесенской Церкви внес Михаил Витальевич Зародов ( в то время он был главой Сокольского муниципального района), а также предприниматели, благотворители и жители города Сокола и Сокольского района.
Первые чертежи нового здания Церкви Вознесения Господня датированы октябрем 1995 года, тогда же, началось строительство.
Дата постройки последнего здания Церкви — 1997 год.
Первая божественная литургия была совершена 5 июня 1997 года.
Церковь была освящена архиепископом Максимилианом 25 октября 1997 года.
.