После двухдневного (и двуночного ) дополнительного изучения нормативных документов вынужден внести существенные коррективы в видение проблемы, поскольку в рассуждениях изначально допустил ошибку (каюсь ).
Исходная посылка остается прежней: Ваш муж гражданином России не является.
1. Закон о гражданстве 1991 г. имел в виду в первую очередь бывших граждан СССР, проживавших на территории бывшего СССР (т.е. либо в России, либо в других бывших союзных республиках). В соответствии с ч.2 ст.13 Закона, ╚лица, родившиеся 30 декабря 1922 года и позднее и утратившие гражданство бывшего СССР, считаются состоявшими в гражданстве Российской Федерации по рождению, если родились на территории Российской Федерации или если хотя бы один из родителей на момент рождения ребенка был гражданином СССР и постоянно проживал на территории Российской Федерации. Под территорией Российской Федерации в данном случае понимается территория Российской Федерации по состоянию на дату их рождения.╩
2. Утрата гражданства СССР, о которой идет речь, могла в данном случае наступить для лиц, проживавших на территории РСФСР по состоянию на 6 февраля 1992 г. √ в результате признания гражданами Российской Федерации (ч.1 ст.13), для лиц, проживавших вне территории РСФСР (т.е. в республиках бывшего СССР) √ в результате (автоматического) приобретения гражданства новых государств по законам этих государств √ бывших республик СССР (т.е. Казахстана, Украины и т.д.). Лица, не приобретшие гражданства упомянутых государств, соответственно, гражданства бывшего СССР не утратили. То же самое относится и к лицам, проживавшим в дальнем зарубежье √ они остались гражданами бывшего СССР, поскольку не приобрели ни гражданства Российской Федерации по признанию, ни (автоматически) гражданства одной из республик бывшего СССР.
3. Поскольку Ваш муж, исходя из вышеизложенного, также не утратил гражданство бывшего СССР, он не мог быть признан состоявшим в гражданстве Российской Федерации по рождению. Положение ч.2 ст.13 могло бы быть применено только в том случае, если бы он, проживая на территории УССР на момент распада СССР, утратил гражданство бывшего СССР вследствие (автоматического) приобретения гражданства Украины. И вот уже в таком случае могла бы идти речь о восстановлении в гражданстве Российской Федерации по п.3 ст.20 Закона 1991 г., с чего я ошибочно начал ответ на вопрос (каюсь еще раз ).
4. Как следствие, теряет субстанцию и дискуссия о применении Постановления Конституционного Суда (поскольку наличие гражданства Российской Федерации по рождению не признается).
5. Идем далее. Абз.4 п.1 ч.II Положения о порядке рассмотрения вопросов гражданства 1992 г. (в редакции 2000 г.) со ссылкой на п.4 ст.11 Федерального закона ╚О государственной политике Российской Федерации в отношении соотечественников за рубежом╩ (в редакции 1999 года; ст.11 ныне утратила силу) предусматривал возможность обращения в органы внутренних дел или консульские учреждения за подтверждением признания гражданства Российской Федерации лиц, состоявших в гражданстве СССР, и их потомков по прямой нисходящей линии, не заявивших путем свободного добровольного волеизъявления о своем желании состоять в гражданстве других государств (т.е. выехавших за рубеж по загранпаспортам СССР и не имеющих гражданства и паспорта других государств). Ваш муж, во-первых, выражал желание стать гражданином Украины, во-вторых, стал гражданином ФРГ. Т.е. и это положение для признания его гражданином Российской Федерации не применимо.
6. В любом случае, Закон 1991 г. (за исключением ряда статей), Положение 1992 г. и ст.11 Закона о соотечественниках утратили силу, поэтому действовать надо по нынешнему Закону. Остается, например, вариант приобретения гражданства Российской Федерации в упрощенном порядке, если есть родители, состоящие в гражданстве Российской Федерации и проживающие в России.
7. Вышеизложенное, разумеется, не исключает возможности оформления в консульстве запроса о наличии гражданства Российской Федерации в соответствии с п.51 Положения 2002 г., а также дальнейшие поиски решения с привлечением специалистов по конституционному праву России.