Построена в 1691 году «тщанием помещика Репнина», обращена из холодной в теплую в 1872 году, квадратная одноэтажная, каменная. Церковь в виде квадратной палаты. Стены выложены сплошною кладкою из кирпича. Кирпич обоженный, широкий, весом 18 фунтов. В отношении Московской духовной консистории в Московское археологическое общество от 5 апреля 1885 года сказано, что в трапезной части храма имеется два престола, на правой стороне во имя великомученицы Екатерины, на левой во имя святителя и чудотворца Николая. В 1820 году «заботами приходского священника и усердием прихожан» на средства Евфимия Феодоровича Тарасенкова к церкви была пристроена трапезная часть и колокольня. Также была устроена ограда вокруг храма.
В период с 1830-х по 1849 года церковь была перестроена, в 1837 году был пристроен и освящен придел в честь великомученицы Екатерины. В 1866 году был устроен придел в честь святителя Николая. В 1893 году рядом с храмом тщанием прихожанина Захара Петровича Кулакова была выстроена богадельня.
В 1936 году церковь в поселке Малино закрыли и стали использовать под клуб районного значения.
В 1996 году храм был возвращен верующим, начались регулярные богослужения и восстановительные работы.
Информация с сайта Ступинское благочиние, официальный сайт