Первое свидетельство о храме в селе Большое Сорокино относится к 1763 году. Деревянная церковь в честь Введения во храм Пресвятой Богородицы была построена в центре села. При храме находились Воскресная школа, библиотека и часовня. Исторических данных о дореволюционном периоде сохранилось мало.
В 1930 году храм был закрыт советской властью. Помещения использовались как склад, священник отправлен в ссылку. В 1934 году разобраны купол и колокольня, здание переоборудовано под клуб, а часовня - под библиотеку. В 1938 году все храмовые постройки были демонтированы. На фундаменте церкви построили столовую, позднее - дом культуры, танцплощадку и тир.
Приход воссоздан в 1999 году. Поскольку оригинальное здание храма не сохранилось, для богослужений использовали бывшее здание администрации районной больницы 1910 года постройки. В здании провели косметический ремонт, заменили полы, установили купол на крыше.
В 2003 году приход получил государственную регистрацию. С 2004 года настоятель прихода окормлял также село Кротово Аромашевского района, где для богослужений оборудовали частный дом. В 2007-2008 годах к приходу присоединились общины сел Сладково и Усово Сладковского района.
При храме действуют библиотека и Воскресная школа. Проводятся совместные мероприятия с комиссией по делам несовершеннолетних. В средней школе №1 организованы встречи по вопросам нравственного воспитания. По благословению епархиального управления ведется разработка проекта нового храма.