В 1833 Лебедев блестяще окончил Академию, получив за программу «Вид в окрестностях Ладожского озера» Большую золотую медаль.
В начале 1834 в качестве пенсионера Академии Лебедев уехал в Италию. По словам президента Академии А.Н. Оленина, он должен был там получить необходимые условия «к скорейшему развитию необыкновенных своих способностей». В Риме Лебедев застал К.П. Брюллова, встречался с О.А. Кипренским.

Не отвергая традиций академического пейзажа в целом, Лебедев выступает против его условности, подчинения изображения природы заданным правилам. Его пейзажи разнообразны по композиции, часто наполнены движением.
Художник передает природу с большой материальностью и вместе с тем поэтично. В его творчестве постепенно усиливаются реалистические черты — он ищет в природе простые мотивы, стремится все к большей непосредственности восприятия. Особенно известны произведения «Пейзаж с коровами» (1830-е, ГТГ). «Вид в окрестностях Альбано близ Рима» (1836, ГТГ), «Вид Кастель-Гандольфо близ Рима» (1836, ГРМ), «В парке Гиджи» (1837, ГТГ), из которых последнее наиболее определенно отразило его творческие устремления. Лебедев умер совсем молодым в Неаполе от холеры.