Здравствуйте. На мой взгляд, да, второй брак должен быть признан недействительным.
В соответствии со ст.391.12 ГПК РФ
1. Президиум Верховного Суда Российской Федерации, рассмотрев надзорные жалобу, представление с делом в порядке надзора, вправе:
…
2) отменить постановление суда первой, апелляционной или кассационной инстанции полностью либо в части и направить дело на новое рассмотрение в соответствующий суд. При направлении дела на новое рассмотрение Президиум Верховного Суда Российской Федерации может указать на необходимость рассмотрения дела в ином составе судей;
......
Поскольку дело прекращено в связи со смертью одного из участников, а решение суда о расторжении брака отменено, первый брак продолжал существовать в момент вступления во второй брак.
Согласно, ч.2 ст.12 СК РФ
2. Брак не может быть заключен при наличии обстоятельств, указанных в статье 14 настоящего Кодекса.
В соответствии со ст.14 СК РФ
Не допускается заключение брака между:
лицами, из которых хотя бы одно лицо уже состоит в другом зарегистрированном браке;