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