Место под новый храм в районном центре власти выделили в 2002 году. Строительство нового храма в Тюльгане в честь Табынской иконы Божией Матери началось в 2004 году. Организатор — настоятель иерей Андрей Чичев.