Nasruddin yang akrab disapa udin atau nas pernah menjalani aktivitas sebagai salah satu Staf Anggota Dewan di Lembaga Legislatif DPD RI dan DPR RI yang berkantor di Senayan, Jakarta.
Pertama kali dirinya menjabat sebagai Staf pada bulan Juni 2012 mendampingi Luther Kombong sebagai Anggota DPD RI perwakilan Provinsi Kalimantan Timur yang pada waktu itu Provinsi Kalimantan Utara belum resmi terbentuk sebagai Provinsi ke 34 di Indonesia.