Храм в честь Сошествия Святого Духа на апостолов в селе Новостепное представляет собой каменное церковное здание, возведенное в середине XIX века. Как и многие православные храмы России, он был построен на месте более ранних деревянных церквей, последовательно сменявших друг друга на этом месте, что соответствует традиции сохранения сакрального пространства.
Архитектурное решение храма характерно для казённого строительства XIX века. Здание выполнено в традиционных пропорциях с каноническим пятиглавием. В ходе строительства к основному объёму была пристроена отапливаемая трапезная часть для зимних богослужений, а позднее возведена колокольня. К концу XIX века при храме действовала церковно-приходская школа, где обучалось около двадцати учащихся.
Особенностью храма является наличие пяти престолов: главный престол освящён в честь Сошествия Святого Духа на апостолов; в холодной части храма расположены приделы Николая Чудотворца и святых равноапостольных Константина и Елены; в тёплой трапезной части - приделы Владимирской иконы Божией Матери и святого пророка Илии.
В советский период храм был закрыт и подвергся разорению. Помещение использовалось в хозяйственных целях - как мельница и складское помещение. Возвращение здания верующим произошло в 1990 году, после чего начались восстановительные работы, завершившиеся в конце XX века.
Храм относится к числу памятников местного значения, сохраняющих традиции православного храмостроительства XIX века. Его архитектура отражает характерные для периода эклектики черты, сочетающие элементы древнерусского зодчества с классицистическими приёмами.