Введенский приход открыт в Баймаке в 1995, для богослужений передан деревянный дом постройки нач. XX в., в котором ранее располагался музей. В 2006 начато строительство новой деревянной церкви Моисея Уфимского, в 2007 здание церкви сгорело от поджога (не освящ.), в настоящее время на месте церкви установлен памятный крест. В 2010 здание временного храма капитально перестроено.