His father, Ivan Sreznevsky, was a prolific translator of Latin poetry who taught at the Demidov Lyceum in Yaroslavl before moving to Kharkov University. It was in Kharkov that Sreznevsky graduated in philology and gained a professorship. He was a notable figure in the Ukrainian literary revival and compiled several multi-volume anthologies of local folklore, including Zaporozhian Antiquities. In 1839–1842 he undertook a tour through every major library of Central and Eastern Europe with a view toward consulting the oldest extant Slavic manuscripts. In 1847 Sreznevsky moved to St. Petersburg, where he applied himself to the task of preparing a comprehensive dictionary of the Old East Slavic. This work spanned several decades and involved the study and publication of numerous obscure medieval texts and codices, including Codex Zographensis, Codex Marianus, and Kiev Fragments. Sreznevsky's pièce de résistance, The Materials for a Dictionary of the Old Russian Language, though incomplete, was published posthumously in three volumes and was reprinted with an addendum in 1912, 1958, and 1988. It was superseded only with the publication of a 24-volume academic dictionary in 1975–1999. Sreznevsky was the founding father of the Russian Language Department of the St. Petersburg Academy of Sciences and the St. Petersburg academic school of Slavic studies. As early as 1849, he delivered a series of lectures on the history and evolution of the Russian language, the first such work of a scholarly type. His influential outline of Slavonic palaeography was published in 1885. A long list of his students at St. Petersburg University includes Alexander Pypin, Nikolai Chernyshevsky, Nikolay Dobrolyubov, and Vladimir Lamansky.
Vsevolod Sreznevsky was an authority on Slavic paleography that scoured Russia's northern regions in search of manuscripts and drew up a detailed account of the manuscripts held by the Russian Academy of Sciences Library.