Как тебе такой вариант?
К левому блоку.navigation {
background: #31475E;
bottom: 0;
left: 0;
position: fixed;
text-align: left;
top: 0;
width: 250px;
}
К правому блоку.page {
padding-left: 250px;
}
В левом блоке делаем footer.footer {
bottom: 0;
position: absolute;
}
