Как доказать в РФ, что судимость погашена ?

У вас интересная ситуация, и заявления и жалобы в прокуратуру РОССИИ здесь НЕ помогут.
Ваш муж был осуждён в другой стране, и российские госорганы НЕ УПОЛНОМОЧЕНЫ определять факт погашения судимость за пределами России.
В данном случае это уполномочены делать только КАЗАХСТАНСКИЕ правоохранительные органы, в частности МВД Казахстана.
------------------
соответствующий документ (из ИЦ МВД Казахстана) вы должны были предоставить в консульство РФ.
Надо полагать, что вы его ПРЕДОСТАВИЛИ, НО В ЭТОМ ДОКУМЕНТЕ нет сведений о погашении судимости. (Ведь ссылка на непогашенную судимость НЕ ПРИДУМАНА российскими властями)
Здесь ни ФМС, ни прокуратура России вам НЕ ПОМОЩНИКИ. Это- казахстанский "косяк"
Разберитесь с вашей КАЗАХСТАНСКОЙ СУДИМОСТЬЮ В КАЗАХСТАНЕ.
==Обратитесь лично в ИЦ МВД Казахстана, чтобы они РУССКИМ ЯЗЫКОМ написали в справке, что СУДИМОСТЬ ПОГАШЕНА.
И представьте эту справку в консульство.
Если вам вдруг откажут, то можно обратиться в суд (опять в Казахстане) об установлении юридического факта ПОГАШЕНИЯ СУДИМОСТИ, в течение месяца рассмотрят.
==Но сначала ещё раз хорошенько просчитайте- возможно судимость действительно НЕ ПОГАШЕНА. Заблуждения граждан в этом отношении нередки.

вы гражданин ИНОГО государства-власти новособирской области вправе включать или не включать в программу любых лиц-поскольку это право не является обязательным-так что все эти вопросы вам необходимо решать только с админстрацией новосибисркой области

Решение об участии или неучастии соотечественника в программе принимается региональными властями Новосибирской области.

п. 7 Положения о выдаче на территории Российской Федерации свидетельства участника Государственной программы по оказанию содействия добровольному переселению в Российскую Федерацию соотечественников, проживающих за рубежом, утв. Постановлением Правительства РФ от 15.07.2010 N 528

ФМС лишь принимает у него документы.

Приказ ФМС РФ от 19.09.2008 N 237 "О работе в представительстве Федеральной миграционной службы за рубежом с соотечественниками, желающими добровольно переселиться в Российскую Федерацию в рамках и на условиях Государственной программы по оказанию содействия добровольному переселению в Российскую Федерацию соотечественников, проживающих за рубежом".

Причем в этих документах уже содержится информация о наличии либо отсутствии судимости.

п. 14 Положения об организации работы с соотечественниками, проживающими за рубежом и желающими добровольно переселиться в Российскую Федерацию, утв. Постановлением Правительства РФ от 25.06.2007 N 403 "Об организации работы с соотечественниками, проживающими за рубежом и желающими добровольно переселиться в Российскую Федерацию"

ФМС также проверяет документы по базам учета МВД России, ФСБ России и своим собственнным.

п. 28 Положения о работе в представительстве Федеральной миграционной службы за рубежом с соотечественниками, желающими добровольно переселиться в Российскую Федерацию в рамках и на условиях Государственной программы по оказанию содействия добровольному переселению в Российскую Федерацию соотечественников, проживающих за рубежом, утв. Приказом ФМС РФ от 19.09.2008 N 237

Видимо, по результатам этой проверки и было выявлено, что ваш муж когда-то судим. Затем, естественно, ФМС передают властями Новосибирской области полученную информацию, и там уже, в правительстве Новосибирской области, принимают решение, нужен ли им этот конкретный соотечественник, готовы ли они его поселить у себя.

Окончательное решение принимается по усмотрению чиновника, отвечающего за работу с соотечественниками. Видимо, в данном вам ответе была допущена ошибка - отказано в участии в программе не в связи с непогашенной судимостью, а просто в связи с тем, что ваш муж был когда-то судим. Просто властям Новосибирской области не нужен человек с судомостью. И это их право.

Вы, конечно, можете жаловаться в прокуратуру или в суд, но не думаю, что такая жалоба будет иметь результат. Хотя, попробуйте, чем черт не шутит.

Обжаловать отказ приложив все необходимые документы