Красная печать в свидетельстве о рождении

Добрый день. Вопрос следующего характера:

Мы прописаны в другом регионе, а купили квартиру в МО. Хотели прописаться, но у ребёнка в свидетельстве о рождении нет какой-то красной печати. Мы пошли ставить эту печать, а в МВД нам сказали, сто не могут её поставить, так как мы(родители) никто здесь не зарегистрированы и поэтому нам нужно либо по месту прописки ставить печать либо кому-то здесь сначала прописаться и тогда подавать документы на получение этой печати. Могу ли я выписаться без ребёнка с предыдущего места жительства, прописаться здесь и поставить потом эту печать и прописать ребёнка? Или если ребёнок несовершеннолетний то я не имею право выписаться и оставить её прописанной в той квартире?