O Apt só pode instalar coisas que estão nos repositórios. Pacotes Superseeded são removidos dos repositórios. O Debian disponibiliza versões mais antigas de seus repositórios em um formulário apt-get compatível no snapshot.debian.org, mas eu não conheço nenhum equivalente direto para o Ubuntu.
Versões mais antigas dos pacotes do Ubuntu estão disponíveis para download no launchpad. Infelizmente, o procedimento para encontrá-los não é especialmente óbvio. Tanto quanto eu posso dizer que você terá que baixar manualmente tais pacotes e instalá-los com dpkg -i
Se você for a um pacote de origem na barra de ativação (por exemplo, link ), você pode clicar em "exibir o histórico de publicação completo ". Isso levará você a uma página com uma longa lista de versões. Encontre o que você quer e ele levará você para uma página para essa versão (por exemplo, link ) nessa página você encontrará links para as construções de diferentes arquiteturas e essas páginas terão links de download para os pacotes construídos a partir da fonte. Você pode baixá-los.
Nota: no caso, os links para as compilações vão para páginas que fazem referência ao "PPA da equipe de segurança". Afaitir isso é porque as atualizações de segurança são construídas primeiro em um PPA e, em seguida, só mais tarde migraram para o arquivo principal do ubuntu.
P.S. Observe que o pacote binário "openssl" contém ferramentas. As bibliotecas openssl (que são o que eu acho que você realmente se importa) estão no pacote "libssl1.0.0".
P.P.S Se você não quiser que sua próxima execução do apt-get upgrade ou similar atualize o pacote novamente, será necessário configurar alguma forma de espera ou fixação para parar de fazê-lo.