Evlentev came from a modest family in the provinces and spent most of his life as a school teacher in provincial cities, where he developed a keen interest in archeology. In 1872 he was named the secretary of the Pskov section of the Archeological Commission. Grand Princes Sergei and Pavel Alexandrovich subsidized his excavations in Pskov, where he served on the Statistical Commission and with the local district archives.