Новый знакомый Бородина, Балакирев, хотя на целых два года моложе его, сделался первым и настоящим его учителем. Балакирев стоял в то время во главе трех талантливых юношей, вместе и учеников, и товарищей, и друзей его. Это были: Кюи, Мусоргский, Римский-Корсаков. Несмотря на свои молодые годы, Балакирев был их настоящим наставником, учил их технике, музыкальной форме и инструментовке, но еще более — истинному пониманию лучших музыкальных созданий. Говоря про свои отношения к молодому Мусоргскому, Балакирев писал мне в 1881 году: «Так как я не теоретик, я не мог научить Мусоргского гармонии (как, например, теперь учит Н. А. Римский-Корсаков), но я объяснял ему „форму сочинений“. Для этого мы переиграли с ним в 1857–1858 годах в четыре руки все симфонии Бетховена и многое другое еще из сочинений Шумана, Шуберта, Глинки и других; я объяснял ему технический склад исполняемых нами сочинений и его самого занимал разбором формы». Нечто подобное предпринято было четыре года позже Балакиревым и в отношении Бородина, но только с тою разницею, что этот последний в то время уже гораздо более молодого, начинающего Мусоргского знал и слышал хорошей музыки: Бетховен и Глинка (хотя и далеко не весь) уже давно и твердо были ему известны, да и сам Балакирев в эти четыре года далеко стоял выше Балакирева 1858 года. У него уже сочинены были почти все лучшие его романсы и весь «Лир»; Бесплатная музыкальная школа была уже им задумана и создана. Он был вполне зрелый художник. Но учительство Балакирева, столько же выросшее, имело в отношении к Бородину то общее с учительством его в отношении к Мусоргскому, к Кюи и Римскому-Корсакову, что он во всех их воспитывал самостоятельность и независимость музыкального понимания. Одаренный от природы необыкновенным критическим даром и тактом, Балакирев не преклонялся ни перед каким музыкальным авторитетом только потому, что он давно таким был признан в Европе. Он старался анатомировать и вглядеться во все сам, не слушаясь и не боясь никакой традиции, и часто приходил в своих глубоких и метких анатомиях к результатам, совершенно противоположным тому, что общепринято. С такой самостоятельностью мысли воспитался под влиянием Балакирева и Бородин. Все его понятия быстро изменились и перестановились. Последние остатки мендельсонизма окончательно исчезли. Но, сверх того, Бородин был обязан Балакиреву чем-то другим еще. «Наше знакомство, — пишет мне Балакирев, — имело для него то важное значение, что до встречи со мной он считал себя только дилетантом и не придавал значения своим упражнениям в сочинении. Мне кажется, что я был первым человеком, сказавшим ему, что настоящее его дело — композиторство. Он с жаром принялся сочинять свою Es-dur'ную симфонию. Каждый такт проходил через мою критическую оценку, а это в нем могло развивать критическое художественное чувство, окончательно определившее его музыкальные вкусы и симпатии…»
«Наши занятия с Бородиным, — говорил мне в другом письме М. А. Балакирев, — заключались в приятельских беседах и происходили не только за фортепиано, но и за чайным столом. Бородин (как и вся тогдашняя наша компания) играл новое свое сочинение, а я делал свои замечания касательно формы, оркестровки и проч., и не только я, но и все остальные члены нашей компании принимали участие в этих суждениях. Таким образом сообща вырабатывалось критически все направление нашей композиторской деятельности. Могу прибавить, что и жена Бородина, Екатерина Сергеевна, принимала участие в наших беседах. Она была прекрасная музыкантша и весьма порядочная пианистка. Ее симпатичная личность вносила особенную сердечность в наши беседы, воспоминание о которых будет для меня всегда драгоценно…»
Симфония Бородина складывалась медленно, она сочинялась несколько лет и была окончена лишь в 1867 году. В этот период времени Бородин сильно возмужал и развился. На него имели громадное влияние концерты Бесплатной школы, где под управлением Балакирева исполнялись все высшие создания Глинки и Даргомыжского, но вместе и все лучшее, что было сделано во вторую четверть нашего века Берлиозом, Шуманом, Листом. Громадное влияние оказывали также на Бородина сочинения его новых товарищей и друзей: Балакирева, Кюи, Мусоргского и Римского-Корсакова. Они гораздо раньше его выступили со своим самостоятельным музыкальным творчеством, но всех их он скоро догнал. Он с ними тотчас же сравнялся, а в ином стал и выше.