Im Juli 1916 wurde Nadolny vom Auswärtigen Amt als Geschäftsträger nach Kermānschāh in Persien geschickt, wo er die Gesandtschaft leitete. Dort befand sich eine vom Deutschen Reich unterstützte „provisorische persische Regierung“ unter Führung von Reza Qoli Khan Nezam al Saltaneh. Nadolny sollte mit seinen Aktivitäten die Unabhängigkeit Irans sichern, das nach der Initiierung des Ersten Weltkriegs von russischen und britischen Truppen besetzt worden war. Nadolny organisierte die finanzielle und militärische Unterstützung der Persischen Gendarmerie unter Führung von Oberst Pesyan sowie die finanzielle Unterstützung von Wilhelm Wassmuss, der im Süden Irans eine Widerstandsbewegung gegen die britischen Truppen aufgebaut hatte. Nach der Niederlage der osmanischen Truppen gegen britische Verbände in der Schlacht um Bagdad am 11. März 1917 musste die deutsche Gesandtschaft in Kermanschah aufgegeben werden, woraufhin auch der persische Widerstand gegen die russischen und britischen Truppen zusammenbrach.