KRI Sutedi Senaputra (878) merupakan kapal perang tentera laut Indonesia jenis kapal jenis peronda korvet yang sentiasa bersedia mempertahankan negara Indonesia.
KRI Sutedi Senaputra merupakan kapal perang tentera laut Indonesia jenis korvet kelas parchim yang sentiasa bersedia mempertahankan negara Indonesia. KRI Sutedi Senaputra diterajui oleh Letkol Laut (P) Heru Kusnanto.