Строительство каменной церкви было завершено в 1871 году. До этого времени населённый пункт носил название Тамбовская Маза и имел статус деревни. После возведения храма и его освящения в честь праздника Покрова Пресвятой Богородицы деревня получила статус села. Строительство церкви продолжалось 40 недель и завершилось накануне праздника Покрова, что определило её наименование и престольный праздник.
Архитектурно храм представляет собой каменное здание с колокольней, выполненное в традиционном стиле, характерном для православных храмов того периода. Внутреннее убранство включало иконостас и необходимые для богослужения элементы. Церковь имела два придела: с правой стороны — в честь святителя Тихона Задонского, с левой — в честь святителя Николая Чудотворца.
По данным на 1900 год, в штате церкви числились два священника, диакон и псаломщик. Церкви принадлежало 30 десятин пахотной земли. Приход насчитывал 513 дворов, в которых проживало более 4300 человек.