В списках населённых мест от 1859 года Новая (Красноселье) присутствует как владельческая деревня. Расположение показано как "при речке Млевке" и "На правом берегу р. Мсты". На тот момент там числилось 14 дворов, в которых проживало мужчин - 43, женщин - 54. Уездный центр в 35 км.
Новая (Красноселье)
деревня