Согласно архивным данным, в селе Лавы первая церковь во имя святителя Николая Чудотворца была построена в первой половине XIX века. Инициатором строительства выступило местное земство при активном участии прихожан. Храм был возведен из камня и представлял собой однокупольное сооружение с колокольней, выполненное в стиле, характерном для русской православной архитектуры того периода.
В конце XIX века, в связи с увеличением численности населения села и ветхостью первоначального здания, было принято решение о строительстве нового храма на месте старого. Строительство началось в 1873 году и завершилось в 1876 году. Новый храм был более просторным и вместительным, что соответствовало потребностям прихода.
Архитектурно храм представляет собой крестово-купольное сооружение с пятиглавием. Основной объем здания увенчан центральным куполом на световом барабане, окруженным четырьмя малыми главами. Фасады украшены декоративными элементами в стиле эклектики с элементами русско-византийского стиля, характерного для церковного зодчества второй половины XIX века.
Внутреннее убранство храма отличалось богатым декором. Иконостас был выполнен из резного дерева и покрыт позолотой. Иконы для храма писались местными иконописцами, а также приглашенными мастерами из других регионов. Особо почитаемой святыней являлась икона святителя Николая Чудотворца, к которой стекались паломники из окрестных селений.
В советский период, в 1930-х годах, храм был закрыт, а его имущество конфисковано. Здание использовалось под различные хозяйственные нужды, что привело к значительным повреждениям как внешнего облика, так и внутреннего убранства. Колокольня была разобрана, купола снесены, а само здание пришло в запустение.
В период перестройки, в конце 1980-х годов, началось возрождение религиозной жизни в регионе. В 1990 году здание храма было возвращено Русской Православной Церкви. При активном участии местных жителей и благотворителей начались восстановительные работы. К 1995 году храм был полностью восстановлен, вновь обрёл свои купола и колокольню. Внутреннее убранство также было восстановлено, включая иконостас и росписи.
