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. Na história de Leonardo – que gosta muito mais de se divertir do que de trabalhar – o autor faz uma irresistível e bem-humorada crônica sobre o cotidiano das classes baixas do Rio de Janeiro na época de dom João VI.