Sjenkursk ble først nevnt i dokumenter til handelsmenn fra Novgorod i 1315. Ivan den grusomme refererte til stedet som byen og inkluderte det i sin opritsjnina. Stedet bestod på denne tiden av et tømmerfort og var bosted for lokale biskoper.