use Encode      qw( encode decode );
use URI::Escape qw( uri_escape );

# From DB
my $title = decode('UTF-8', "OverlordQ/R\x{C4}\x{AB}ga-Herson-Astrahan");

# Escape each URL component.
my @uri_components = map { uri_escape(encode('UTF-8', $_)) }
                     split qr{/},
                     $title;

# Prints OverlordQ/R%C4%ABga-Herson-Astrahan
print(join('/', @uri_components), "\n");