Die Hoffnung, den Betrieb seines Onkels zu übernehmen, zerschlug sich aus verschiedenen Gründen. Lehmann kehrte nach Berlin zurück und begann 1819 an der Berliner Akademie der Künste bei Johann Gottfried Schadow eine Ausbildung zum Kupferstecher und Lithographen. Seine religiöse Heimat war zunächst die böhmisch-lutherische Gemeinde in der Bethlehemskirche in der Berliner Friedrichstadt, von deren Prediger Johannes Jaenicke er einen Porträtstich anfertigte. Durch seine Ehefrau Maria Johanna Eleonora, geborene Eichner, die er am 26. Oktober 1827 geheiratet hatte, lernte Lehmann die Herrnhuter Brüdergemeine kennen, deren gottesdienstliches Leben ihn ebenfalls sehr beeindruckte. Er war in verschiedenen Vereinigungen der Erweckungsbewegung aktiv, darunter dem von Samuel Elsner gegründeten "Hauptverein für christliche Erbauungsschriften in den preußischen Staaten" und (als Sekretär) in dem von Friedrich Wilhelm Georg Kranichfeld geleiteten Enthaltsamkeitsverein.