В селе Софиевка в период с 1820 по 1823 годы была построена кирпичная Введенская церковь. В 1903 году в этом же селе возвели деревянную Казанскую церковь. В 1930-1932 годах церкви, включая Софиевские, были закрыты. В это время в районе подверглись репрессиям 16 священников, многие из которых погибли в ссылке. В 1937 году священника В.Е. Стрельцова из Софиевки арестовали, осудили и расстреляли.

Кирпичная церковь, посвященная Введению во храм Пресвятой Богородицы, была возведена в 1820-1823 годах из красного кирпича. Стены украшали фрески с изображениями святых. Сегодня эта церковь сохранилась, хотя и находится в полуразрушенном состоянии.