Витончений в архітектурному плані храм збудований у 1904 р. як полкова церква Білгородського полку, посвячена в честь Святого Миколая Чудотворця.
Собор Андрія Первозванного був дороговартісним, на його будівництво витратили понад 44 тисячі рублів. Всередині храму знаходився сосновий іконостас у півтора ярусу із позолотою та багатий розпис. За радянських часів храм, як і більшість релігійних установ, зачинили, а пізніше почали використовувати як спортзал. Богослужіння відновилися тут лише у 1991 році.
