Рядом с Тихвинским находится село Красное на Волге, впервые упомянутое в документах 1620-х годов как владение князя А.Г. Долгорукова. В то время здесь уже стояли две деревянные церкви: Георгиевская и Введенская, построенные владельцем села. Современная Введенская церковь была заложена в 1724 году, когда Красное принадлежало известному сподвижнику Петра I, А.Д. Меншикову. После его падения в 1727 году строительство было приостановлено и завершилось лишь в 1752 году. Известно, что в завершении строительства участвовал рыбинский фабрикант П.М. Нечаев, чьи потомки числились среди вкладчиков и прихожан храма в начале XIX века.

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

Объемно-пространственное решение храма необычно для местного зодчества и напоминает храмы Петербурга, такие как Благовещенская церковь Александро-Невской лавры и собор Петропавловской крепости. Оригинальность архитектуры указывает на то, что храм строился как вотчинный, и его композиция отражала вкусы владельца села, князя Меншикова. Северный и южный фасады здания оформлены одинаково. Три небольших окна нижнего этажа, где находилась теплая Никольская церковь, имеют округлый верх и обведены валиком. Прямоугольные окна второго и третьего ярусов лишены декора. Между этажами и под карнизом проходит поясок поребрика. Западный фасад завершается высокой декоративной стенкой криволинейных очертаний, аналогичная стенка украшает верхнюю часть восточного фасада четверика. По обработке нижних оконных проемов Введенская церковь напоминает Благовещенскую церковь в селе Благовещенье, построенную в 1754 году у истоков реки Черемухи.

Описи прошлого века свидетельствуют о богатом внутреннем убранстве Введенской церкви, которое, к сожалению, ныне утрачено.