Men det var først da han møtte Milij Balakirev i november 1861 at han for alvor begynte å konsentrere seg mer seriøst om musikk. Balakirev oppmuntret ham til å komponere og underviste ham da han ikke var ute i tjeneste.