Впервые поселение Новинки упоминается в Сотной грамоте Высоцкого монастыря в 1555 году. Данная местность издавна принадлежала Серпуховскому Высоцкому монастырю. В писцовых книгах 1627 года данное место именуется селом Покровским на реке Речме — и сообщается, что храм его построен и украшен совместным тщанием Высоцкого монастыря и сельских прихожан.
К 1748 году Новинки стали имением дворцового комиссара Богдана Никитича Долгова, управлявшего Хатунской дворцовой волостью. Помещик пожелал построить в селе каменный храм во имя Казанской иконы Божией Матери. Строительство велось в период с 1748 по 1755 годы, и освящение храма состоялось в 1755 году. Новое посвящение церкви связано с местным преданием о явлении Казанской иконы.
Архитектурно храм представляет собой кирпичное здание с белокаменными деталями, выполненное в традиционном для серпуховского края XVIII века стиле «восьмерик на четверике». Особенностью конструкции являются ступенчатые тромпы — переходы от четырёхугольного основания к восьмидольному завершению. К основному объёму примыкают трапезная, южный придел и трёхъярусная шатровая колокольня. В декоративном убранстве храма присутствуют рустованные лопатки, обрамлённые окна и филёнки, украшающие основание колокольни, что отражает влияние барокко.
Храм имел два престола: главный — в честь Казанской иконы Божией Матери и тёплый в трапезной части — в честь святителя Николая. В церковной трапезной слева сохранялись надгробия храмоздателя Богдана Никитича Долгова и его жены Анны Спиридоновны в виде чугунных плит. Из эпитафии следует, что Долгов скончался 8 ноября 1757 года на 61-м году жизни, а его молитвенное имя было Иов.
В 1887 году священник Николай Розанов открыл при храме церковно-приходскую школу.
В советский период храм, как и многие другие религиозные сооружения, подвергся закрытию и разорению. Священник Иоанн Голов был репрессирован. Здание активно разрушалось, приходило в ветхость, стены покрылись трещинами, на кровлях выросли деревья, своды трапезной части храма обвалились.
В 2001 году началось восстановление храма, стали совершаться молебны и панихиды. Отрадным событием для всех прихожан стала первая Литургия, совершённая в праздник Пасхи 27 апреля 2003 года.
