В соответствии с пунктом 1 статьи 20 и 21 Федерального закона от 25 июля 2002 года № 115-ФЗ «О правовом положении иностранных граждан в Российской Федерации», иностранный гражданин, въехавший в Российскую Федерацию, обязан зарегистрироваться в течение трех рабочих дней со дня прибытия в Российскую Федерацию в органах внутренних дел.
Регистрацию иностранных граждан, прибывших из стран СНГ в город Новосибирск, осуществлял Центр паспортно-визовой работы, расположенный по адресу ул. Дуси Ковальчук, 396 а.
В 2006 году сформировано Управление Федеральной миграционной службы РФ по Новосибирской области, которое наделено полномочиями по регистрации иностранных граждан на территории Российской Федерации. Центр паспортно-визовой работы при УВД г. Новосибирска расформирован.
С 13 марта 2006 года прием иностранных граждан, прибывших на территорию города Новосибирска в безвизовом режиме, осуществляют районные подразделения УФМС России по Новосибирской области, расположенные по адресам:
Дзержинский район пр. Дзержинского, 36
Железнодорожный район ул. Октябрьская, 10
Заельцовский район ул. Тимерязева, 71
Калининский район ул. Народная, 40/1
Кировский район ул. Сибиряков-Гвардейцев, 51/1
Ленинский район ул. Костычева, 14
Октябрьский район ул. Никитина, 70
Первомайский район ул. Первомайская, 214
Советский район ул. Кутателадзе, 1
Центральный район ул. Трудовая, 15
Граждане Российской Федерации и иностранные граждане, постоянно проживающие на территории города Новосибирска (за исключением жителей Советского и Первомайского районов) с заявлением об оформлении приглашения иностранному гражданину обращаются на прием в Управление федеральной миграционной службы РФ по Новосибирской области, по адресу: ул. Октябрьская, 78.
Часы приема: понедельник с 14-00 до 18-00
среда с 10-00 до 13-00
пятница с 10-00 до 13-00.
Контактный телефон: 216-76-77.
Иностранные граждане, проживающие в Советском и Первомайском районах обращаются в районные УФМС России по Новосибирской области.