Vou limitar essa questão para "entre os usuários conhecidos do Horcrux".

Nesse caso, a resposta é: 2600 to 2800 anos atrás.
Mas ... eu diria que é suficiente dizer mais de 2000 anos atrás .

O Horcrux-er mais recente que o Voldemort é Herpo the Foul ¹ .

Dependendo de quão vagamente você queira, a descrição de Herpo the Foul, que foi dito ser um mago na "Ancient Greece", que é tradicionalmente descrita como sendo 600 a 800 aC

Não há outros criadores conhecidos de Horcrux's.
Embora existam apenas evidências negativas para apoiar isso (que Herpo foi o segundo usuário mais recente), o HP Wiki percebe a mesma coisa. Então, enquanto não há cânone, a evidência negativa é geralmente aceita como prova.

_{1. Entrevista 2007}

Desconhece-se quem foi o mais recente, mas houve outros.

Embora o método do Lorde das Trevas de criar múltiplos Horcruxes fosse algo inédito, fazer um Horcrux parecia ser pelo menos um pouco conhecido, já que havia um pouco de informação sobre ele em Segredos da Arte Negra , incluindo como protegê-los, como Horcruxes poderiam possuir outros se eles se apegarem emocionalmente a eles, que a alma pode curar por remorso e como destruí-los.

“This is the one that gives explicit instructions on how to make a Horcrux. Secrets of the Darkest Art – it’s a horrible book, really awful, full of evil magic.”
_{^{- Harry Potter and the Deathly Hallows, Chapter 6 (The Ghoul in Pyjamas)}}

Nós não sabemos quem é o mais recente antes do Lord das Trevas, mas a enorme quantidade de informações sobre eles em Segredos da Arte Negra (que era um livro bastante antigo), certamente haveria pessoas suficientes que fizeram isso para que essa quantidade de informação existisse.

Nós temos uma ideia de quem é o primeiro para criar uma Horcrux. Em uma entrevista, J.K. Rowling diz que Herpo the Foul foi quem criou o primeiro Horcrux. Ele, portanto, quase certamente não foi o mais recente a fazer um antes do Lord das Trevas, a menos que todas as informações em Segredos da Arte Negra tenham vindo da experiência de Herpo, o que parece incrivelmente improvável.

SU: Oh, Jo, but those "horcruxes", though, I tell you, they're so much to ask still about those, you know?... I mean, who, okay, we have to know. Who created the first Horcrux? Was it Grindelwald? Salazar? Who did that?

JKR: D'you know what, I've got a feeling it was Herpo, which is H-E-R-P-O.

SU: Herpo the Foul?

JKR: ... Herpo the Foul, exactly, yeah. Yeah. But you know wizards would've been looking for ways to do exactly what Voldemort did for years, and some of the ways they would've tried would've killed them, so I imagine it... well, there's huge parallels. Splitting the atom would be a very good parallel in our world. Something that people imagined might be able to be done, but couldn't quite bring it off, and then... and then people started doing it with sometimes catastrophic effects. So that's how I see the Horcrux.
_{^{- PotterCast Interview, (December 17th, 2007)}}

No entanto, a única coisa que podemos dizer com certeza sobre quem foi o mais recente a fazer uma Horcrux antes do Lord das Trevas é que eles teriam sido um bruxo das trevas, caso contrário seria impensável para eles.

Ver como o objetivo de uma horcrux é impedi-los de morrer e deixar as pessoas saberem que meio que arruinaria essa perspectiva se alguém destruísse a horcrux, eu teria que dizer que seria muito improvável que soubéssemos quem mais usou horcruxes .

Por tudo o que sabemos, pode ser relativamente comum (palavra-chave ser relativamente) alguém disposto a cometer um assassinato para fazer uma horcrux. Mesmo que eles não o fizessem na escala de Voldemort, é muito tentador ter esse tipo de proteção contra a morte. (Obviamente, isso é tudo especulação da minha parte)