W szóstym roku życia, w październiku 1784 roku, Kozłow został przyjęty w stopniu sierżanta do . Jako szesnastolatek, 19 lutego 1795 roku, został promowany do stopnia porucznika. Trzy lata służył w lejb-gwardii, następnie przeszedł do służby cywilnej, gdzie jego stopień wojskowy zamieniono na czyn (12. klasa cywilna tabeli rang urzędniczych).
Kariera urzędnicza Z dniem 24 października 1798 roku został promowany do czynu (8. klasa cywilna tabeli rang, odpowiednik stopnia majora w piechocie) i rozpoczął pracę w kancelarii Piotra Łopuchina. W 1799 rozpoczął służbę w heroldii, natomiast w 1807 przeszedł do służby w kancelarii wojennego gubernatora guberni moskiewskiej, gen. . 13 listopada tego roku otrzymał promocję do rangi .
Już w tym okresie młody, wszechstronnie wykształcony i oczytany urzędnik stał się znany w moskiewskich kołach literackich, zaprzyjaźnił się m.in. z Wasilijem Żukowskim, gdy ten przyjechał w 1808 do Moskwy wydawać tamtejsze czasopismo „Wiestnik Jewropy”.