Здравствуйте, Павел!
Обратитесь непосредственно в тот орган ЗАГС, где Вы планируете регистрировать брак, и объяснить Вашу ситуацию. Сотрудники ЗАГСа смогут предоставить информацию о возможных альтернативных документах или процедурах, которые могут быть приняты в Вашем случае.
С 2007 года в Украине ЗАГСы не выдают справки об отсутствии брака. Вместо справки, подтверждающей незамужество, в Украине используется нотариально заверенное заявление о семейном положении — аффидевит. В этом заявлении лицо самостоятельно, в присутствии нотариуса, подтверждает факт своего незамужества.
В российской юридической практике аффидевит встречается редко, в основном такие документы предоставляют в суд. Аналогом аффидевита является нотариальное удостоверение утверждений, волеизъявлений и иной информации. Однако, Вам надо уточнить в ЗАГСе примут ли такой документ, оформленный в России.
Еще, как вариант, попробуйте обратиться в Консульский отдел Посольства Украины в Республике Казахстан, уточните оформляют ли они такие документы.
Если мой ответ помог Вам, можете оставить отзыв+!