Административное право задание

Загоруйко поехал в гости к родственникам на Украину. При пересечении границы сотрудники пограничной службы Украины поставили ему в паспорт гражданина РФ (внутренний) штамп о пересечении границы. По возвращении из отпуска в г. Воронеж, в отделе обеспечения паспортной и регистрационной работы органа внутренних дел по месту жительства ему было разъяснено о необходимости замены паспорта гражданина Российской Федерации, т.к. он недействителен.
Дайте юридический анализ ситуации с точки зрения действующего законодательства.
При ответе сошлитесь на соответствующие нормы Федерального закона от 15 августа 1996 г. № 114-ФЗ «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию», Положения о паспорте гражданина Российской Федерации, образца бланка и описания паспорта гражданина Российской Федерации, утвержденного постановлением Правительства Российской Федерации от 8 июля 1997 г. № 828.