ボリショイ劇場
1950年から1966年まで、アレクセイ・レベデフはソロチューバ奏者として、ボリショイ劇場に入団した。彼はT.Dokshizerr, Y.Gundel, V.Polekh, M.Zanalovと共にボリショイ劇場金管クインテットとしてコンサートやレコーディングを行った。K.Kondrashin指揮のモスクワユースオーケストラにてハンガリー(1949年)とオランダ(1955年)でのユースフェスティバルに参加する。