Брак заключён в Казахстане, в 1995 году. Затем мы переехали в Россию. До сих пор в браке.

Узнайте в МФЦ или ЗАГСе есть ли актовая запись о вашем браке в базе РФ. Скорее всего нет. Через ЗАГС в РФ делается запрос в орган ЗАГС страны где вы расписались. Ждёте долго. Лучше сделать доверенность на человека знакомого там. Он получит подтверждающий документ о браке, за одно и апостиль поставит. Там же можно и справки о периоде безбрачия получить. Формы документов в каждой стране свои, главное чтоб подтверждали необходимые данные.