15 вересня 1859 р. він був зачислений канцелярським урядовцем до Петербургського Губернського правління, але менше ніж через рік, 22 червня 1860 року перейшов урядовцем до Археографічної комісії, яка тоді існувала при Департаменті Міністерства народної освіти. 12 листопада 1861 року Лазаревский обраний членом губернського статистичного комітету, що на той час були єдиною інституцією по губерніях, де могла проводитись науково-дослідницька робота з вивчення історії, етнографії та статистики відповідних регіонів.