Kariernya pun makin menanjak, dia menjabat Direktur Reserse Kriminal Umum (Direskrimum) Polda Metro Jaya pada 2015. Krishna merupakan sosok polisi yang cukup dikenal masyarakat. Namanya mencuat ketika menangani kasus besar seperti insiden bom Sarinah pada 2016.
Krishna saat itu terlibat baku tembak dengan sekelompok teroris di Kawasan Sarinah. Selain insiden bom Sarinah, namanya juga dikenal publik ketika menangani kasus kopi maut bersianida Jessica Kumala Wongso pada 2017.
Tak hanya itu, penampilannya yang menggunakan kaos serta atribut Turn Back Crime pun populer di kalangan masyarakat. Bahkan banyak pedagang yang menjual kaos serta atribut tersebut. Diketahui, Turn Back Crime adalah slogan Interpol dalam rangka menanggulangi kejahatan.
Pada tahun 2016, dia menjabat Wakapolda Lampung. Tak lama dia juga dirotasi menjadi Kabagkembangtas Romisinter Divhubinter Polri.