Первое упоминание о храме в селе Пролысово относится к 1728 году, когда жители деревни Пролысое (ныне Пролысово) и соседней деревни Сытенки подали прошение в Синодальный казенный Приказ о разрешении построить деревянный храм во имя святых мучеников Флора и Лавра. Прошение было мотивировано удаленностью существующих храмов в селах Рёвны и Глинное (25-30 верст), что затрудняло совершение треб. Указом Святейшего Правительствующего Синода от 21 марта 1728 года разрешение было дано, и 6 октября 1732 года храм был освящен архимандритом Варлаамом. Место для храма выбрали у мельничной плотины на речке Волковке (тогда именовавшейся Пролысовкой). С этого времени деревня Пролысое получила статус села.
К началу XIX века первый храм обветшал. В 1805 году на средства прихожан была построена новая деревянная церковь, освященная в честь Успения Пресвятой Богородицы, с приделом во имя Флора и Лавра. Храм располагался в 400 метрах ниже по течению реки от прежнего места. Здание имело кирпичный фундамент, железную крышу, было обшито тесом и окрашено. Размеры храма составляли 28 на 18 метров, высота четырехъярусной колокольни — около 20 метров. В 1900-х годах в храме было устроено отопление двумя голландскими печами.
В начале 1920-х годов храм сгорел во время пожара. Вскоре был построен третий деревянный храм на новом месте — у западной околицы села, где Пролысово переходит в деревню Сытёнки. Этот храм сохранял прежние престольные посвящения. В конце 1930-х годов храм был закрыт, а в 1943 году уничтожен отступавшими немецкими войсками. После войны на месте храма находилась колхозная конюшня.
В 2012 году была зарегистрирована церковная община. В 2013 году на месте последнего храма установлен Поклонный крест. Современный храм Успения Пресвятой Богородицы построен в 2018-2019 годах. Престольный праздник отмечается 28 августа по новому стилю.