પોલોત્સકનો પ્રથમ ઉલ્લેખ વર્ષ 862 સુધીનો છે.