વાલ્દાઈ શહેરનો પહેલો ઉલ્લેખ, રશિયન ફેડરેશનના નોવ્ગોરોડ પ્રદેશમાં સ્થિત છે, તે 1495 સુધીનો છે.