Vitsjuga ble første gang nevnt som en volost i Ivan den stores testamente i 1504.