Ранние упоминания и первая деревянная церковь
Село Красное расположено на реке Трубеж. В 1564 г. оно было пожаловано царём Иваном Васильевичем Грозным Переславскому Никитскому монастырю. Согласно писцовым книгам 1629–1630 гг., в селе уже существовала деревянная церковь Василия Кесарийского (Великого), построенная мирским попечением. Церковные земли составляли 10 четвертей пашни, 10 четвертей перелога и лесной поросли, а также 10 копен сенных покосов. К началу XVIII в. храм оставался деревянным: по описи 1702 г. это была одноглавая церковь, рубленная в брус, с осмериком поверх. Глава была обита деревянной чешуёй, а крест опаян белым немецким железом. К церкви примыкала шатровая деревянная колокольня с четырьмя колоколами.
Перестройка, пожар и возведение нового деревянного храма
После 1702 г. деревянную церковь перестроили. В обновлённом храме главный престол освятили в честь Вознесения Господня, а в честь святителя Василия Великого устроили придел. Однако это здание сгорело в 1736 г. На погорелище в 1739 г. возвели новую деревянную церковь, но уже с одним престолом — в честь Вознесения Господня.
Строительство каменного храма
В 1820 г. вместо деревянной церкви на средства прихожан выстроили существующий ныне каменный храм с колокольней. Архитектурно он повторил предшествующую традицию: в холодном приделе был устроен престол в честь Вознесения Господня, в тёплом — во имя святителя Василия Великого. По штату причта полагались священник и псаломщик.
Приход в XIX — начале XX вв.
Согласно «Расписанию приходов и причтов Владимирской епархии», высочайше утверждённому в 1873 г., церковь села Красного была приписана к Архангельской церкви села Бибирево. У членов причта были собственные дома на церковной земле.
В распоряжении церкви находилось 32 десятины 1 320 саженей пахотной земли. В 1836 г. было отмежевано 3 десятины сенокосной и усадебной земли, а в 1839 г., ввиду неудобства пахотной и недостатка сенокосной земли, добавили ещё 1 десятину 1 240 саженей сенокоса. На земли имелись план и межевая книга.
Приход состоял из села Красного и деревни Чашниц, находившейся в версте от церкви. По клировым ведомостям конца XIX в. здесь числилось 407 душ мужского пола и 449 женского, все православные. С 1875 г. в селе действовала земская народная школа: в 1893 г. в ней обучалось 40 человек.
Судьба храма в XX в.
В конце 1937 г. настоятель церкви протоиерей Василий Иванович Воздвиженский был арестован и спустя месяц расстрелян.
Храм в советское время не закрывался.