Село Новинки складывается как помещичья усадьба в середине XVIII столетия. В то время имение принадлежало дворцовому комиссару Б. Н. Долгову, управляющему Хатунской дворцовой волостью. Село было самой дальней частью Окологородного стана Серпуховского уезда. Соседние приходские храмы располагались далеко, а осенью и летом и они становились недоступными ввиду половодий и распутиц. Поэтому помещик Долгов решил построить в 1748 г. каменную церковь в своем владении. Храм был сооружен и освящен в 1755 году. Церковь украсили "святыми иконами и прочим церковным благолепием". Маленький уютный храм имел два престола: главный - в честь Казанской иконы Божией Матери, и теплый в трапезной части, в честь святителя Николая. Церковь никогда не перестраивалась, и потому сохранила свой первоначальный вид. Кирпичный, с белокаменными деталями храм принадлежит к типу "восьмерик на четверике". К основному объему примыкают трапезная, южный придел, шатровая колокольня в три яруса. В скромном декоративном убранстве храма - рустованных лопатках, обрамлении окон, филенках, украшающих основание колокольни, присутствует влияние барочных мотивов.

В 1887 году священник Н. Розанов открыл при храме церковно-приходскую школу.

В селе Новинки родился новомученик священник Даниил Мещанинов, служивший в Покровском храме соседнего села Мартьяново. Он был расстрелян 9 декабря 1937 г. на Бутовском полигоне.

В советское время храм разделил участь многих церквей района: был закрыт, разорен, священник Иоанн Николаевич Голов - репрессирован. Здание активно разрушалось, приходило в ветхость, стены покрылись трещинами, на кровлях выросли деревья.

В 2001 году началось восстановление храма, стали совершаться молебны и панихиды. При храме организована приходская библиотека. Отрадным событием для всех верующих Новинок стала первая Литургия, совершенная в праздник Пасхи 27 апреля 2003 г.