International law guarantees each of us a vast amount of political, social and economic, and cultural rights. However, most of ourrights can only be exercised under the conditions of possessing official documents and registration. Registration at the place of residence isone of the necessary conditions in the fundamental human rights. This article presents a view of the legal problems related to the registration atthe place of residence in both, the post-Soviet states and the European countries. In the former Soviet Union the issues of the registration at theplace of residence are linked to the remnants of the system of residence permit within the legal systems of separate nations and the imperfectionof the modern systems of registration of residents. Within the European context these problems are mostly connected with the resolution of theissue of irregular migrants. The author systematizes recommendations of international authorities on human rights regarding the optimizationof the registration system at the place of residence. This research implements examples of legislative solutions found by Scandinavian countries.