Maharashtra recorded a voter turnout of 58.22 per cent till 5 pm on Wednesday in the elections to the 288-member state legislative assembly, with Gadchiroli district logging more than 69 per cent voting, poll officials said.