Is sodium deposited during the electrolysis of brine?

No, sodium is left in solution and forms Sodium Hydroxide due to Sodium reacting with OH- ions. This happens because sodium is much more reactive than hydrogen.