Перед революцией в Новосёлке были церковно-приходская школа и усадьба князя Василия Владимировича Гагарина (1834—1911), откуда и название населённого пункта. Дочь и наследница князя Гагарина, именем Виринея, была замужем за Л. Л. Татищевым.