The USS Prokofiev (NCC-68814) was a Federation Andromeda-class heavy scout in service to Starfleet in the 24th century. Following the arrest of Chief Miles O'Brien by the Cardassians in 2370, the Prokofiev was dispatched to the border of the Demilitarized Zone. (DS9: "Tribunal")