Em capítulos, Memórias de um Sargento de Milícias foi publicado de forma anônima, entre 1852 e 1853, no Correio Mercantil. Considerado o primeiro romance urbano brasileiro, narra a trajetória do anti-herói Leonardo, introduzindo na nossa literatura a figura do malandro.
