Законно ли требование уплаты штрафа за непроставление в паспорт штампа о заключении брака?

Добрый день. Летом 2012 года я вышла замуж на Кипре, фамилию не меняла. Сейчас поменяла на фамилию мужа через ЗАГС, получила свидетельство О смене имени. Уже на основании этого подаю документы на замену паспорта а свидетельство о браке с нотариальным переводом прикладываю для проставления штампа. В паспортном столе требуют уплату штрафа 1500р, т.к. штамп не был проставлен в течение месяца после свадьбы. Но, насколько мне известно, основной документ о браке - это наше апостилированное свидетельство, а паспортному столу я ничего не должна, т.к. мои паспортные данные не менялись. Вот если я сейчас после смены фамилии на месяц просрочу смену паспорта- тогда да. Так ли это? и какие документы регламентируют уплату подобных штрафов?