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