Исторические сведения о первой деревянной церкви в селе Фирюлёвка не сохранились, однако известно, что со временем она пришла в ветхое состояние и была разобрана.
14 мая 1900 года крестьяне деревни Фирюлёвка обратились к епархиальному начальству с просьбой о строительстве нового деревянного храма на каменном фундаменте с каменной колокольней. Инициатива была поддержана, и строительство велось исключительно на средства прихожан без участия государственной казны. Крестьяне намеревались посвятить храм царю-освободителю Александру II, хотя сами они всегда были государственными крестьянами.
Первоначально предполагалось освятить храм в честь Александра Невского и Николая Чудотворца. Для этого планировалось приобрести храм и иконостас в селе Дурное Пронского уезда, которые были признаны архитектором Цеханским «весьма годными». 28 января 1906 года придельные храмы были освящены во имя Фёдора Стратилата и мученицы Параскевы. В том же году Духовная консистория разрешила местному священнику совершать богослужения в церкви во время Пасхи и в некоторые другие дни.
23 июня 1907 года Михайловский благочинный обратился в консисторию с просьбой об отводе места под кладбище при церкви деревни Фирюлёвка, что было одобрено. В 1910 году сельчане выделили 3,3 га земли из своих наделов для строительства домов для церковного причта. 13 января 1915 года сельский храм стал самостоятельным и был освящён в честь Успения Пресвятой Богородицы.
4 декабря 1941 года, после Божественной литургии, настоятель храма был арестован и в тот же день расстрелян. После этого Успенская церковь была закрыта, и богослужения в ней не проводились.
