Что-то я и правда понять не могу почему не работает, сонный наверно. Упростил:
<div id="myMenu"></div>
<script type="text/javascript">
window.onload = function() {
document.getElementById('myMenu').innerHTML = '<div onmouseover="Smena1(this);">link</div>';
};
function Smena1(elem) {
//elem.onmouseover = null;
elem.innerHTML = '<a href="Glav.html">link</a>';
}
</script>
Если в Smena1 раскомментировать первую строку или сменить onmouseover на onclick, то начинает работать.