В начале XIX века в селе Сухосолотино была возведена деревянная церковь во имя Введения во храм Пресвятой Богородицы. К 1833 году на её месте была построена каменная трёхглавая церковь с двумя колокольнями. Рядом с храмом находились часовня и кладбище.
В советский период, в ходе антирелигиозной кампании, храм был закрыт, а его здание использовалось для различных хозяйственных нужд. В результате этого внутреннее убранство и архитектурные элементы храма были утрачены или повреждены.
В постсоветский период начался процесс возвращения религиозных объектов Русской Православной Церкви. Храм Введения во храм Пресвятой Богородицы в селе Сухосолотино был возвращён верующим и начались работы по его восстановлению. Были проведены ремонтные и реставрационные работы, направленные на восстановление первоначального облика храма и его внутреннего убранства.