Gdov se fundó en el siglo XIV, como un puesto centinela de la República Feudal de Pskov.