Какие нужны документы и где их взять

Здравствуйте. Согласно ст. 24 ФЗ «об актах гражданского состояния»

Основанием для государственной регистрации заключения брака является совместное заявление лиц, вступающих в брак.

Заявление безусловно. Далее, нужны

• оригиналы и копии гражданских (внутренних) паспортов; 
• справки от уполномоченного органа иностранного государства о возможности вступления в брак в России и об отсутствии для этого препятствий (достигнут минимальный возраст, отсутствует официальный брак); 
• документ, который подтверждает законность пребывания иностранца в пределах РФ (виза, миграционная карта, вид на жительство и другие).

 http://100migrantov.ru/inostrancam/brak/brak-s-inostrantcem-v-rossii.html

Уважаемая Анжелика! Здравствуйте! В силу ст.24 федерального закона от 15.11.1997 N 143-ФЗ (ред. от 29.12.2017) «Об актах гражданского состояния»

(с изм. и доп., вступ. в силу с 01.01.2018)

Основанием для государственной регистрации заключения брака является совместное заявление лиц, вступающих в брак.
 

При этом же (ст.25 данного же закона)

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

В принципе, нужны паспорта обоих, Ваша миграционная карта, общее заявление плюс уплата государственной пошлины (350,00 руб. — п.1 ч.1 ст.333.26 НК РФ).

Возможно Вам придется взять справку с посольства/консульства о том, что ранее не заключали браки на территории Казахстана.

Имейте также в виду, что можете бесплатно пройти мед. обследование перед вступлением в брак (ст.ст.11-15 СК РФ).

Подумайте сразу и над заключением брачного договора.