Малино было дворцовым селом. Оно принадлежало святому благоверному князю Димитрию Донскому, который завещал Малино своей супруге Евдокии, преподобной Евфросинии Московской.
С XVII в. до половины XVIII в. селом владел Григорий Наумов, любимец царя Алексея Михайловича. В 1774 г. село, входившее в состав Киясовской волости, купила Екатерина II. Каменная церковь в честь Успения Пресвятой Богородицы возведена в 1691 г. Трапезная с приделами во имя святителя Николая и великомученицы Екатерины построена в 1871г., отапливалась изразцовыми печами.
В 1936 г. храм закрыли и осквернили. Трапезную приспособили под дом культуры, на месте алтаря в 1966 г. устроили гараж. С 1996 г. храм начал возрождаться. В настоящее время здание полностью передано Церкви. Ведутся восстановительные работы. Действует воскресная школа. В двух поселковых школах преподаются «Основы Православной культуры».