Lebedev sai vuonna 1833 kultamitalin Näkymästä Laatokalla. Taiteilija matkusti vuonna 1834Italiaan, johon hän päätti jäädä työskentelemään; häneltä on säilynyt tältä ajalta useita Italian maisemia kuvaavia maisemamaalauksia.
Lebedevin ura jäi kuitenkin lyhyeen, sillä hän kuoli nuorena sairastuttuaan epidemian aikana koleraanNapolissa.