Село Новоселки Рыбновского района известно с начала XVI века. В 1557 оно было вотчиной Солотчинского монастыря. В Новоселках располагается Церковь Введения в храм Пресвятой Богородицы. Точное время первоначальной постройки храма неизвестно. В 1790 году церковь сгорела и на ее месте была выстроена новая деревянная, которая впоследствии также была уничтожена пожаром. Существующая ныне церковь была выстроена в 1862 году.
В селе издавна существовала школа, сначала церковноприходская, а после земская. В 1905 году Новоселки стали административным центром. В XX веке в селе был основан совхоз, прекративший свое существование в 90-х годах.
В Новоселках расположен дом-музей братьев Пироговых, великих певцов, прославивших на весь мир русское оперное искусство.
