Село Насадка известно с 1647 года как деревня Мальцова. Название было дано по местной речке. В 1820 году на средства княгини Варвары Александровны Шаховской, урожденной баронессы Строгановой, был возведён каменный храм Входа Господня в Иерусалим. Церковь была построена из красного кирпича, имела мозаичную колокольню и чугунную изгородь. К церкви было приписано шесть часовен в деревнях Ватлашево, Подволочино, Моховая, Оринь, Боровское и Жилино. В приходе действовали шесть церковно-приходских школ, в том числе Насадская, учреждённая в 1872 году, и Мамонская — в 1902 году. В приходе насчитывалось 2738 жителей, из них 1187 мужчин и 1551 женщина.
5 декабря 1935 года храм был закрыт и передан под школу, затем использовался как дом культуры. В 1936 году в здании разместили школу, в годы Великой Отечественной войны — зерновые склады, а с 1949 по 1998 год — сельский клуб.