Год образования села Староселье примерно 1752. Помещик Михаил Себряков поселился около теперешнего села Староселье, которое в то время называлось Николаевка. Жители Николаевки были перевезены сюда с Украины. Из Николаевки в начале 19 века помещик Себряков приказал выселить к озеру Деревенскому (по правую сторону реки) сначала около 50 семей, которые поселились там, где сейчас улица Первомайская. Поселок стал называться Новой Михайловкой, а поселок Николаевка стал называться Старой Михайловкой, затем Старым Селом, в последствии – Старосельем.
В 1881 году в селе Староселье была построена Александро-Невская каменная церковь с деревянным сводом и такой же колокольней, однопрестольная. При церкви 100 десятин земли. Поселение находилось в 428 верстах от епархиального города Новочеркасска, в 6 верстах от благочинного. Причта положено: священник, диакон, псаломщик. В 1876 году открыто сельское приходское училище. Прихожан 808 мужского и 735 женского пола; раскольников 5 мужского и 5 женского пола.
Со слов старожил, во время образования колхозов в 1929 году с храма были сняты колокола, из храма сделали зернохранилище. Позднее, примерно в 1937 году, церковь была разобрана на кирпичи, из которых построили школу в Раковке. На месте разрушенного храма в Староселье была построена школа, которая стоит и поныне.
В 2004 году по благословению Митрополита Германа было выбрано и освящено новое место под строительство храма, и установлен Поклонный крест. Освящение совершил иеромонах Герасим. Им периодически в селе служились молебны. Совершались Крестные ходы в день памяти благоверного князя Александра Невского.
В 2006 году по желанию местных жителей стали собираться пожертвования на строительство храма. При сборе пожертвований посильный вклад оказали жители села, районная и городская администрации; большой вклад в строительство храма оказывает местный житель села Староселье Чурюмов Андрей. В этом же году был выкопан котлован и заложен фундамент будущего храма.
24 января 2008 года по указу Митрополита Волгоградского и Камышинского Германа в селе Староселье был образован Приход священномученика Николая иже в Верхнем Гнутове. Настоятелем Прихода был назначен иерей Роман Сафарян. На территории Прихода установлен храм-вагончик, где временно совершаются богослужения. Также на территории строится основной храм. Закончено оформление документов на строительство, на электроснабжение, о государственной регистрации.
В июле 2011 года закончены кирпичные работы по возведению храма.В подвальном помещении храма залиты бетонные полы и отштукатурены стены, обустроен вход в подвал, установлены дверь и окно.Начато строительство крыши. Над алтарной частью храма крыша полностью готова, покрыта металлочерепицей. В подвале провели воду,для чего была пробурена скважина и установлена водяная насосная станция. Временный храм (вагончик) обложили кирпичем.
https://vk.com/wall-175349000_247285
