Nasaruddin diketahui pernah menjabat sebagai Wakil Menteri Agama pada tahun 2011-2014. Nasaruddin juga seorang pendiri organisasi lintas agama bertajuk Masyarakat Dialog antar Umat Beragama serta pernah menjabat sebagai Direktur Jenderal Bimbingan Masyarakat Islam Kementerian Agama.
Amanah lain yang pernah diembannya adalah sebagai anggota Tim Penasihat Inggris-Indonesia yang didirikan mantan Perdana Menteri Inggris, Tony Blair. Nasaruddin kini menjabat sebagai salah satu Rais Pengurus Besar Nahdlatul Ulama masa khidmat 2022-2027, Ketua Umum Badan Penasihatan Pembinaan dan Pelestarian Perkawinan (BP4) periode 2019-2024, serta Ketua Umum Pengurus Pusat Pondok Pesantren As’adiyah.