Если гражданство Молдовы уже было у вас при подаче заявления о приёме в гражданство РФ и вы сообщили о нём в заявлении, действующая статья 11 закона № 138-ФЗ освобождает от отдельного уведомления об этом гражданстве. Если молдавское гражданство приобретено уже после российского, уведомление требуется; действующий общий срок — 60 календарных дней после приобретения, а для не подавшего его из-за нахождения за рубежом — 60 календарных дней после въезда в РФ. Наличие молдавского паспорта и год выдачи российского паспорта сами по себе не показывают, какой вариант относится к вам.
Дата выдачи паспорта РФ в 2016 году не обязательно совпадает с датой приобретения гражданства РФ. Правила, введённые в августе 2014 года, предусматривали переходный срок для людей, уже имевших российское и иностранное гражданство; переносить этот срок на каждого, кто получил российское гражданство позже, нельзя. Применимость прежних правил к конкретной ситуации 2016 года без даты и основания приобретения гражданства РФ, даты приобретения молдавского гражданства и содержания заявления о приёме в гражданство РФ не установлена.
Вопрос о молдавском паспорте при въезде в Россию сам по себе не означает штрафа. За установленную несвоевременную подачу уведомления статья 19.8.3 КоАП РФ предусматривает штраф от 500 до 1 000 рублей; за неисполнение существующей обязанности подать уведомление статья 330.2 УК РФ предусматривает более строгую ответственность. Какая-либо ответственность именно в вашем случае не установлена: сначала нужно выяснить, была ли обязанность уведомить и исполнена ли она.
Проверьте решение или справку о приобретении гражданства РФ, своё заявление о приёме в гражданство РФ, документы о дате приобретения гражданства Молдовы и подтверждение ранее поданного уведомления, если оно есть. Затем обратитесь в территориальный орган МВД России по вопросам миграции; способы подачи уведомления указаны на странице консульского отдела. Формулировка запроса: «Молдавское гражданство приобретено [дата], российское — [дата и основание], паспорт РФ выдан в 2016 году; в заявлении о приёме в гражданство РФ молдавское гражданство [указано/не указано/не могу подтвердить]. Требовалось ли отдельное уведомление по правилам, применимым к этим датам, имеется ли запись о его подаче и нужно ли подать его сейчас?» Если МВД подтвердит отсутствие обязанности или уже поданное уведомление, сохраните ответ либо подтверждение; если подтвердит обязанность и отсутствие уведомления, уточните порядок его подачи и оценку возможного нарушения.