1 июля 2000 года, получив разрешение местных и государственных властей на строительство храма, члены Харьковской областной организации «Армянская национальная община» заложили первые 16 святых камней в фундамент армянской церкви Сурб Арутюн. С этого дня началось строительство церкви силами всех армян, проживающих в Харькове и области, – каждый член общины считал своим долгом внести вклад в возведение церкви.
24 августа 2004 года, прошло освящение армянской церкви Сурб Арутюн.