В 1888 году поступил на службу в архив Министерства юстиции Российской империи в городе Москве, однако спустя семь лет в 1895 году, из-за конфликта с управляющим архивом минюста, Сторожев был вынужден уйти в отставку.
После ухода из архива, работал в качестве преподавателя Коммерческого училища К. К. Мазинга в городе Москве. Одновременно с этим, Сторожев продолжал работы по изданию фолиантов отечественного прошлого.
Сторожев В. Н. нередко печатал свои сочинения (чаще всего в качестве критика) в ряде периодических печатных изданий, среди которых были «Русская мысль», «Новости», «Сборник Правоведения», «Образование».
Являлся сторонником «реалистического направления» и, поэтому, в области истории его интересуют прежде всего вопросы связанные с юриспруденцией и экономикой. Помимо этого, уделял немалое внимание вопросам городского общественного управления и народного образования.
В 1900 году, по поручению Московского городского общественного управления, для городских начальных училищ по составленной В. Н. Сторожевым программе и под его редакцией были напечатаны «Сочинения А. С. Пушкина»[3].
25 июня 1917 года по списку объединённых социал-демократов был избран гласным Московской городской думы[4].