Edit in JSFiddle

var agregar = document.getElementById("agregar"),
    contenedor = document.getElementById("id_contenedor"),
    contador = 0;
agregar.addEventListener("click", function(){
    var primerHijo = contenedor.firstChild,
        nuevoHijo = document.createElement("div");
    nuevoHijo.className = "nuevo";
    nuevoHijo.innerText = ++contador;
    contenedor.insertBefore(nuevoHijo, primerHijo);
}, false);

<div id = "id_contenedor"></div>
<button id = "agregar">Agregar</button>

#id_contenedor{
    background: lightyellow;
    width: 25em;
    height: 15em;
    overflow: auto;
}

.nuevo{
    width: 20em;
    height: 5em;
    background: green;
    margin-bottom: .5em;
    color: white;
    text-align: center;
    line-height: 5em;
}