Es muy sencillo. Pon el atributo
name al frame de la izquierda, por ejemplo <frame src="algo.html" name="izquierda"/>
Después, cuando hagas el link del menú, ponle el atributo
target="izquierda", por ejemplo, <a href="algo.html" target="izquierda">Enlace</a>
Un saludo!