Отказ в гражданстве детям - что делать в данной ситуации? Возможно ли изменить решение? Как узнать информацию о получении гражданства мужем?

Детям отказали в гражданстве. Я и муж граждане России. В браке с 2009 года, трое детей, 2010,2012,2014 года рождения. Я гражданка по рождению, а муж по признанию. Он 1986 года рождения, место рождения Украина, жил с бабушкой и дедушкой с 1987 года в России, родители его оставили и уехали обратно, по рассказу они были неблагополучные, ходил в детский сад, учился в школе, учился в техникуме, вам в одном районе. Вступил в гражданство по статье 13 в 2005 году в возрасте 20 лет, с 16 лет его бабушка и дедушка добивались получения паспорта для него, после получения гражданства через пол года ушëл в армию. При подачи документов детям на граждаство нам отказали указав устно причину что к гражданства мужа вопросы, т.к его родители небыли гражданами России, у них в базе их нет, но мы это и сами знаем. Они несколько лет жили и работали у нас в селе а потом уехали, предположительно в 91-92 году. Нас просят перенести выписку с домовой книги где они проживали что они были зарегестрированный по месту жительства на 1992 год 6 февраля, но мы не уверенны что они были здесь. Законно ли нам отказали в гражданстве детям? Как узнать информацию о том как он получил паспорт, дедушка с бабушкой умерли, спросить некого, знаем только то что подавали в розыск на родителей и что они считались без вести пропавшими, по сей день мы ничего о них не знаем.