Sergei Prokofjev sävelsi sellokonserttonsa e-mollissa (op. 58) vuosina 1933–1938. Teos esitettiin ensimmäistä kertaa Moskovassa 26. marraskuuta 1938. Sellistinä oli Lev Berezovski ja orkesterina Aleksandr Melik-Pašajevin johtama Valtion sinfoniaorkesteri.[1]
Konsertto on kolmiosainen.
Materiaalin pohjalta syntyi myöhemmin Sinfonia concertante sellolle ja orkesterille (op. 125).[2]