Während des Bürgerkriegs in Tadschikistan (1991–1997) kämpfte Nasarsoda an der Seite der Vereinten Tadschikischen Opposition. Nach der Unterzeichnung des Friedensvertrages im Juni 1997, wonach die Oppositionsgruppen eine 30-prozentige Regierungsbeteiligung zugesprochen bekamen, machte Nasarsoda eine steile Militärkarriere.