Architektura mały|lewo|250px|Nocą świątynia jest iluminowana Pod względem architektonicznym cerkiew utrzymana jest w stylu rosyjskiego neobizantynizmu. Nad skrzyżowaniem transeptu z nawą wznosi się niewielka sygnaturka, która wraz z czterema sąsiednimi wieżyczkami i krzyżami na ich szczycie, symbolizuje Jezusa Chrystusa i czterech Ewangelistów. Do cerkwi wchodzi się przez trzykondygnacyjną dzwonnicę – u dołu czworoboczną, na górze ośmiokątną z hełmem i cebulastą kopułką zwieńczoną prawosławnym krzyżem. Nasady dolnej i górnej kondygnacji zdobią kokoszniki, które wykorzystano także w zewnętrznych bocznych ścianach nawy głównej świątyni, gdzie przejęły rolę nadokienników. Obiekt dekorują także liczne gzymsy i pilastry symptomatyczne dla architektury neoklasycyzmu. Cerkiew parafialna w Choroszczy jest świątynią orientowaną, co oznacza, że jej podłużna apsyda, owalnie zamykająca prezbiterium, jest skierowana w kierunku wschodnim. Obiekt wzniesiony został na planie krzyża greckiego.