Я приехал в Москву из города Бийск Алтайский край, нужно ли мне делать регистрацию в Москве при трудоустройстве.

Адрес проживания и место регистрации, это не одно и тоже..

КоАП РФ Статья 19.15.1. Проживание гражданина Российской Федерации по месту пребывания или по месту жительства в жилом помещении без регистрации.

1. Проживание гражданина Российской Федерации по месту пребывания или по месту жительства в жилом помещении без регистрации либо допущение такого проживания нанимателем или собственником этого жилого помещения свыше установленных законом сроков -

влечет наложение административного штрафа на граждан в размере от двух тысяч до трех тысяч рублей; на нанимателей, собственников жилого помещения (физических лиц) - от двух тысяч до пяти тысяч рублей; на юридических лиц - от двухсот пятидесяти тысяч до семисот пятидесяти тысяч рублей.

2. Нарушение, предусмотренное частью 1 настоящей статьи, совершенное в городе федерального значения Москве или Санкт-Петербурге, -

влечет наложение административного штрафа на граждан в размере от трех тысяч до пяти тысяч рублей; на нанимателей, собственников жилого помещения (физических лиц) - от пяти тысяч до семи тысяч рублей; на юридических лиц - от трехсот тысяч до восьмисот тысяч рублей.

3 месяца можно находиться без регистрации.

Что касается поднадзорного лица, -

Федеральный закон от 06.04.2011 N 64-ФЗ (ред. от 29.07.2017) "Об административном надзоре за лицами, освобожденными из мест лишения свободы"

Статья 11. Обязанности поднадзорного лица

1. Поднадзорное лицо обязано:

1) прибыть в определенный администрацией исправительного учреждения срок к избранному им месту жительства или пребывания после освобождения из мест лишения свободы;

2) явиться для постановки на учет в орган внутренних дел в течение трех рабочих дней со дня прибытия к избранному им месту жительства или пребывания после освобождения из мест лишения свободы, а также после перемены места жительства или пребывания;

3) явиться для постановки на учет в орган внутренних дел по месту временного пребывания в течение трех дней в случае получения по исключительным личным обстоятельствам, предусмотренным частью 3 статьи 12 настоящего Федерального закона, разрешения органа внутренних дел на пребывание вне жилого или иного помещения, являющегося местом жительства либо пребывания, и (или) на краткосрочный выезд за установленные судом пределы территории;

4) уведомить орган внутренних дел по месту временного пребывания о выезде к месту жительства, пребывания или фактического нахождения, если поднадзорное лицо находилось по месту временного пребывания по исключительным личным обстоятельствам, предусмотренным частью 3 статьи 12 настоящего Федерального закона;

5) уведомить орган внутренних дел по месту жительства, пребывания или фактического нахождения в течение трех рабочих дней о перемене места жительства, пребывания или фактического нахождения, а также о возвращении к месту жительства, пребывания или фактического нахождения, если поднадзорное лицо отсутствовало по исключительным личным обстоятельствам, предусмотренным частью 3 статьи 12 настоящего Федерального закона;

6) уведомить орган внутренних дел, осуществляющий административный надзор в отношении указанного лица, в течение трех рабочих дней о трудоустройстве, перемене места работы или об увольнении с работы;

7) допускать сотрудников органов внутренних дел в жилое или иное помещение, являющееся местом жительства либо пребывания, в определенное время суток, в течение которого этому лицу запрещено пребывание вне указанного помещения.

2. Поднадзорное лицо обязано также являться по вызову в орган внутренних дел по месту жительства, пребывания или фактического нахождения в определенный этим органом срок, давать объяснения в устной и (или) письменной форме по вопросам, связанным с соблюдением им установленных судом административных ограничений и выполнением обязанностей, предусмотренных настоящим Федеральным законом.

3. В случае несоблюдения установленных судом административных ограничений или невыполнения обязанностей, предусмотренных настоящим Федеральным законом, поднадзорное лицо несет ответственность в соответствии с законодательством Российской Федерации.