Первое упоминание о храме на месте нынешнего села Новосёлки относится к 1627 году, когда на реке Люторице прихожане построили деревянную церковь во имя великомученика Георгия Победоносца. Этот храм стал духовным центром для жителей окрестных деревень и сыграл важную роль в формировании местного прихода.
В 1704 году началось строительство нового деревянного храма в честь Казанской иконы Божией Матери с приделом великомученика Георгия Победоносца. Это свидетельствует о росте и развитии прихода, а также о стремлении местных жителей обновить и расширить своё место поклонения.
К 1710 году село Новосёлки находилось во владении нескольких помещиков, среди которых были Алексей и Иван Петровичи Шереметевы, а также представители рода Молчановых — Иван и Сидор Ивановичи и Иван Фадеевич. Такая смена владельцев отражает социально-экономические процессы того времени и влияние знатных родов на развитие сельских территорий.
В 1750 году новым владельцем села стал коллежский советник Иван Мартьянович Голохвастов. По его инициативе было принято решение о строительстве каменного храма вместо существующего деревянного. Этот шаг был обусловлен стремлением создать более долговечное и величественное сооружение, соответствующее статусу села и отражающее архитектурные тенденции того времени.
Строительство каменного храма в честь Успения Пресвятой Богородицы было завершено в 1756 году, а его освящение состоялось 23 октября того же года. В память о прежнем деревянном храме великомученика Георгия Победоносца был освящён южный придел нового храма. Архитектурно здание выполнено в стиле барокко и представляет собой «восьмерик на четверике» с трапезной и двухъярусной колокольней. Такая композиция характерна для русской церковной архитектуры того периода и подчёркивает преемственность традиций.
В советское время, когда многие храмы подвергались закрытию и разрушению, Успенский храм в Новосёлках продолжал действовать. Это свидетельствует о его значимости для местного населения и о сохранении религиозных традиций несмотря на политические изменения. Кроме того, в селе сохранилась школа, построенная А. П. Чеховым, что подчёркивает культурное и образовательное значение этого населённого пункта.
В период перестройки и последующие годы начались активные ремонтно-восстановительные работы в храме. 28 августа 2011 года состоялось торжественное открытие нового здания приходской воскресной школы. Это здание, строительство которого длилось три года, включает в себя класс для занятий и отдельное помещение с баптистерием для крещения взрослых. Открытие школы стало важным этапом в развитии духовно-просветительской деятельности прихода и свидетельствует о его стремлении к укреплению религиозного образования.
К храму также приписана деревянная одноглавая часовня во имя великомученика Георгия Победоносца, расположенная над почитаемым источником у села Новосёлки на реке Люторке. Это место является объектом паломничества и подчёркивает связь храма с местными традициями и природными святынями.
