The Last Amazon — A. Bertram Chandler

Originally, Sparta was an all-male planet - an all-male population with everything that implies: babies - male babies only - produced by the so-called Birth Machine from an almost unending supply of fertilized ova brought by Sparta's founding father, a dyed-in-the-wool misogynist. But unnatural situations rarely stand the test of time, and it wasn't too long before Sparta bowed to Mother Nature.
But there was still something rather strange about Sparta when John Grimes landed there to await the arrival of his beloved ship Sister Sue. It seemed to him that among the recently transplanted women of Sparta, there was a strange movement afoot. And when the Archon was kidnapped by a group of militant women the press claimed were men, he knew he couldn't just stand by and watch!