Каменный храм в честь Успения Пресвятой Богородицы в селе Новинки был построен в начале XIXвека (около 1811 года, архитектор Христофор Шмит). Церковь трёхпрестольная: в честь Успения Пресвятой Богородицы (летний придел) и предположительно в честь Архангела Божия Михаила и Святителя Николая Чудотворца (зимние приделы).
Известный по документам Государственного архива Самарской области проект вотчинного архитектора графов Орловых Христофора Шмита, разработанный несколькими годами ранее для строительства приходских церквей в нескольких селах на графских землях (если именно он был взят за основу для возведения храма в с. Новинки), при строительстве церкви претерпел значительные изменения в сторону технического упрощения и, возможно, удобства использования храма. При этом объёмно-планировочная композиция церкви и её внешний облик в целом традиционно выдержаны в стиле архитектуры классицизма того времени.
В 1931 году по постановлению общего собрания граждан села церковь была закрыта, а затем приспособлена под склад зерна (сведения из документов архивного фонда уполномоченного Совета по делам Русской Православной Церкви при Совете Министров СССР по Куйбышевской области за 1947 год). В документах Самарской духовной консистории за 1851-1917 годы сведений об открытии и истории церкви села Новинки нет, село раньше относилось к Сызранскому уезду Симбирской губернии.
В тридцатые годы храм закрыли, а вскоре почти все село сгорело. Несколько ярусов колокольни безбожники разобрали на кирпичи для постройки печей. Была порушена кладка стен, частично разобран каменный пол. Позднее в храме устроили склад, поставили холодильные камеры для хранения мяса. Но после того, как обрушилась ветхая крыша, храм стал никому не нужен.
Церковь в те годы оберегал только местный житель по имени Александр. Он забил двери и окна, не позволял детворе безобразничать в храме. Он же первым стал помогать в восстановлении святыни.
С июля 2003 года храм приписан к Заволжскому мужскому монастырю села Подгоры. Первую Божественную литургию во вновь открытом храме совершил игумен Георгий (Шестун) 28 августа 2003 года.
С этого времени в церкви начались ремонтно-восстановительные и реставрационные работы. В 2003 году были покрыты купол и часть крыши, оштукатурен и побелён восьмерик купола, оштукатурены два придела, построен и оштукатурен каменный иконостас в одном приделе, во все окна вставлены рамы, приобретён крест для купола.
В 2007 году в храме был укреплён фундамент, восстановлена верхняя часть колокольни, полностью покрыта крыша, восстановлена кладка стен, начато восстановление полов. В 2008 году велись работы по ремонту пола, шпаклевке и покраске храма, была начата роспись иконостаса.
С 2003 года храм является подворьем Заволжского мужского монастыря в честь Честного Животворящего Креста Господня, за счет которого ведутся восстановительные работы.
На основании распоряжения главы администрации Самарской области №426 от 6 мая 1993 года церковь в честь Успения Пресвятой Богородицы села Новинки зарегистрирована в Сводном списке выявленных объектов культурного наследия, расположенных на территории Самарской области.
