Area penugasan Yudo juga menyebar dari wilayah Indonesia timur ke Indonesia barat.
Ia tercatat pernah menjadi Komandan Pangkalan TNI AL di Tual, Maluku, dan Sorong, Papua.
Selain pernah menjadi Komandan Satuan Eskorta di Armada Timur TNI AL, Yudo juga menjadi Komandan Latihan Armada Barat TNI AL.
Ia kemudian menjadi Komandan Pangkalan Utama TNI AL (Lantamal) Belawan dan sempat menenggelamkan beberapa kapal pencuri ikan di era Menteri Kelautan dan Perikanan, Susi Pudjiastuti.
Menemukan black box Lion Air
Nama Yudo mulai mendapat perhatian saat menjadi Panglima Armada I.
Saat itu timnya menemukan black box Lion Air yang jatuh di perairan Karawang, Jawa Barat, 2018.
Kariernya terus melesat dan menjabat Panglima Komando Gabungan Wilayah Pertahanan (Kogabwilhan) I. Ini adalah organisasi yang dibentuk saat Hadi Tjahjanto menjadi Panglima TNI.
Tugas masing-masing panglimanya menjadi perpanjangan tangan Panglima TNI untuk penggunaan kekuatan TNI.
Awal 2020, adanya kapal-kapal penjaga pantai China di Laut Natuna Utara membuat nelayan-nelayan Indonesia enggan melaut.
Saat itu, Yudo selaku Pangkogabwilhan I memimpin pasukan, terutama TNI AL dan TNI AU, untuk mengerahkan operasi siaga tempur dan menjaga wilayah Laut Natuna Utara.