Velikiye Luki
現在のネリドヴォの近くには1701年ごろからイオトキノの村があった。1900年、モスクワ-ヴェリーキエ・ルーキ-リガ-ヴェンツピルス港間を結ぶ民営鉄道の建設とともにネリドヴォの集落が誕生した。ネリドヴォの名は、15世紀以来この地を拠点とした貴族ネリドフ家に由来し、この鉄道もネリドフ家の土地を通っていた。翌1901年に鉄道が開業し同名の駅ができている。この集落は1949年に市の地位を得た。