Here is the sad news.He will nominate someone, but that nominee won’t be confirmed in 2016. Beginning in January 2017 until the new Congress is sworn in, a brief window will be open before Obama leaves office on 20 January, during which he can make a Recess Appointment. That appointment will then be able to sit on the court until the next Congress convenes in January 2019. The only recourse to remove that appointment before 2019 would be impeachment (highly unlikely).
The next congress gets sworn in January 2017, not 2019.