Заключить брак с гражданкой РФ в Краснодаре вы можете, если у вас будет справка из грузии о том, что там вы не состоите в браке.