Encarta has him taking the title of president, along with the forming of the republic, in December, 1964, as you’ve suggested. Yet is it possible that he won the key votes, while as prime minister, in 1964 to establish such?
The whole process started during the first direct elections for African Kenyans to the Legislative Council, which took place in 1957.