Как поставить штамп о разводе, если есть постановление суда?

Добрый день! Мой брат развелся с женой в 2014 году по рушению суда (есть постановление) в Красноярском крае. В постановлении указано фамилия жены по мужу (фамилии до брака в постановлении нет). Так же имеется свидетельство о браке с пометкой, что брак прекращен, и свидетельство о разводе на руках у жены. Брат обратился в Новосибирский ЗАГС с просьбой поставить штамп о разводе и получит на руки свидетельство о расторжении брака. В ЗАГСе ему отказали, сославшись на то, что в постановлении отсутствует девичья фамилия жены. Потребовали, чтобы постановление было переделано. В суде, где их разводили, постановление переделывать отказались, скакав, что указывают только фамилию по факту. Мой брат собирается снова жениться. Как ему быть в такой ситуации?