Храм равноапостольной княгини Ольги в деревне Новое Девяткино был заложен 24 июля 2014 года. Молебен на закладку совершил настоятель прихода. Строительство храма ведется на месте, где ранее был установлен поклонный крест в 2013 году. Закладка капсулы с посланием потомкам в фундамент храма состоялась 24 июня 2014 года.
Временный храм, действующий с 2017 года, расположен в деревянном здании. Он был организован до начала строительства основного храма. Архитектурный проект основного храма разработан с учетом современных строительных технологий, при сохранении традиционных элементов православного зодчества, таких как пятиглавие и луковичные завершения.
История места, где возводится храм, связана с развитием православной общины в Новом Девяткино. В 2000-х годах здесь была создана община, что стало предпосылкой для строительства храма. До этого богослужения совершались во временных помещениях.
Храм строится в честь святой равноапостольной княгини Ольги, первой правительницы Руси, принявшей христианство. Нижний храм планируется освятить в честь святого равноапостольного князя Владимира. Это соответствует традиции совместного почитания этих святых как крестителей Руси.
Строительство осуществляется при участии местной общины и благотворителей. Архитектурные решения учитывают необходимость гармоничного сочетания с окружающей застройкой. Проект предусматривает создание храмового комплекса, включающего верхний и нижний храмы.