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