后来成为了塞瓦斯托波尔. 接着他建造了辛菲罗波尔作为克里米亚首府。 他最大的失败是在建造 叶卡捷琳娜斯拉夫城（意为”叶卡捷琳娜的光荣”）的努力中，即今天的第聂伯罗彼得罗夫斯克。波将金第二成功的举措是在1789年建造了尼古拉耶夫。 在从土耳其人手里夺取了敖德萨后，波将金还倡导重新设计了这座城市，让这座城市面貌一新。波将金的黑海舰队在此期间得到了极大的扩充。到1787年，英国大使回报黑海舰队已经有27艘战列舰。尽管仍然远远落后于英国海军，这让俄国海军已经可以西班牙海军相提并论。 与欧洲列强相比，此时的俄国海