Село Малино впервые упоминается в исторических документах в 1353 году в духовном завещании великого князя Московского Ивана II Красного, который передал его своей супруге Марии. После её смерти село перешло к их сыну, Дмитрию Донскому. В последующие века Малино находилось во владении различных знатных родов, включая князей Гагариных. Благодаря выгодному расположению на торговом пути из южных регионов России в Москву, село развивалось как крупный торговый центр.
Каменная церковь в честь Успения Пресвятой Богородицы была возведена в 1691 году на средства помещика Репнина. Первоначально храм представлял собой бесстолпный двусветный четверик, завершавшийся рядом кокошников. Фасады здания были оштукатурены и изменены в XIX веке. В 1871 году к храму была пристроена трапезная с приделами во имя святителя Николая и великомученицы Екатерины, оформленная в стиле классицизма и отапливаемая изразцовыми печами. Сохранились белокаменные Святые ворота церкви.
В 1936 году, в период антирелигиозной политики советского государства, храм был закрыт. Трапезная часть была приспособлена под дом культуры, а на месте алтаря в 1966 году был построен гараж. Несмотря на эти изменения, архитектурные элементы храма, включая белокаменные ворота, сохранились.
В 1996 году здание храма было возвращено Русской Православной Церкви, после чего начались восстановительные работы. В настоящее время Успенский храм является действующим, в нём регулярно проводятся богослужения. При храме действует воскресная школа, а также преподаются основы православной культуры в местных школах.
