Novosil ble første gang nevnt i historiske kilder i 1155 som en festning kalt . Den var sete for en gren av Rurikide-familien i middelalderen. Novosil fikk offisielt innvilget byrettigheter i 1777.