Как оформить брак в России и получить временное пребывание, если я гражданин Республики Казахстан и проживаю в Российской Федерации более 7 месяцев?

Я гражданин РК,нахожусь в РФ более 7 месяцев. С девушкой решили узаконить свои отношения. Вопрос: Какие шаги нам следует делать, для подачи заявления в ЗАГС, и последующего оформления РВП, с учетом того, что я был женат, но в разводе.