Hola
como le estbas haciendo al principio es la solucion que buscas, solo que debes "llenar" el enlace, de lo contrario no veras nada porque <a></a> no arroja ninguna salida
quiza asi te sirva:
fin = document.createElement('a');
textoEnlace = document.createTextNode('Lo que va dentro del enlace');
fin.appendChild(textoEnlace);
fin.href="http://google.es";
estepre.parentNode.insertBefore(fin, estepre);