Nadolny kom i diplomattjeneste i 1902. Hans første postering tiltrådte han i 1903 som visekonsul i generalkonsulatet i St. Petersburg.