21 сентября 2004 года, в день Рождества Пресвятой Богородицы, на месте будущего храма был проведен молебен и установлен закладной крест. Изначально планировалось построить часовню, но благодаря усилиям ктитора Александра Петелина был возведен небольшой храм. Первое богослужение прошло на Пасху в 2008 году. В 2009 году настоятелем храма стал священник Александр Соловьев. Богослужения стали регулярными, и начал формироваться приход. 31 августа 2010 года храм был освящен епископом Иосифом из Иваново-Вознесенской и Кинешемской епархии в честь иконы Божией Матери «Прибавление ума». Планировалось строительство духовно-просветительского центра при храме, но экономический кризис помешал реализации этих планов. В связи с отсутствием инфраструктуры занятия детской воскресной школы, открытой в сентябре 2011 года, проходят в помещении храма, где также размещена православная библиотека из 1000 изданий. В штат храма были приняты работник социального служения и сотрудник по работе с молодежью. С 17 февраля 2011 года при храме начал действовать православный дискуссионный клуб «Светлое кино».