За легендою, Н. Комстадіус обіцяв жителям побудувати храм, який "не горить". Тому в як будматеріал був обраний камінь. Архітектурно-будівельні рішення доручені фахівцям із Петербурга. Храм побудований у неоруському стилі, що сполучає елементи української архітектури й зодчества північних регіонів Київської Русі. Інтер’єр храму донині прикрашають оригінальні розписи, але іконостас не зберігся. Зовні храм у Жуклі не схожий ні на один храм в Україні. Форми зухвало асиметричні, що надає будові особливу оригінальність.