Прочитайте полный тескт "Соглашения"
www.moskau.diplo.de/Vertretung/moskau/ru/03/Vertraege/datei__visaerleiche...
Там есть определение, кого считать "легально проживающим на территории".