Over 58 per cent voter turnout was recorded till 5 pm in the first phase of the Jammu and Kashmir Assembly polls on Wednesday, the Election Commission said.