Каменная пятиглавая Николаевская церковь 1900-1906 гг. построена по проекту полтавского архитектора С. Носова в псевдорусском стиле.
В архитектуре здания наиболее отчетливо просматриваются черты псевдорусского стиля. Храм имеет пять куполов, внешняя кладка стен традиционно выполнена из кирпича красно-желтого цвета. К западной части церкви гармонично примыкает четырехъярусная колокольня. Николаевская церковь в Пустовойтовке обладает правильными пропорциями и максимально четким силуэтом. Увидеть всю красоту и неповторимость храма можно во время путешествия по Сумской области.
Отзывы
церква вражає своїми незвичними формами віконних арок і взагалі - кількістю куполів. нічого подібного до "стандартних" куполів укр. церков. дуже ефектна архітектура. і однозначно вартує, щоби приїхати - подивитися стан - як і більшість в Україні. занепад, але, що дає надію, із ознаками відновлення.