24 января 2008 года по указу Митрополита Волгоградского и Камышинского Германа в селе Староселье был образован Приход священномученика Николая иже в Верхнем Гнутове. В первые годы его существования богослужения совершались в вагончике, в 2017 году завершилось строительство храма священномученика Николая.