Stanislav
Странно, если в гугле перевести этот тект на английский/русский, то про необходимость иметь NE перед отъездом вроде ни слова:
(4) The following times are counted towards the periods of possession of a residence permit required for the issue of a settlement permit:
1.
the time of previous possession of a residence permit or settlement permit if the foreigner was in possession of a settlement permit at the time of his departure, minus the time of the intervening stays outside the federal territory which led to the expiry of the settlement permit; A maximum of four years are credited,
А вот это что:
was in possession of a settlement permit at the time of his departure
Под settlement permit гугл NE понимает.
Но если вы больше своему переводу по гуглу доверяете, а не мне, то можно, конечно, и попробовать проверить на личном опыте.