'New era' with Russia begins, Turkish PM says