Все это делалось в 60-х и 70-х годах. В 1866 или 1867 году на московском Малом театре была дана (всего один раз, впрочем) пьеса Виктора Крылова «Богатыри», состоявшая из литературных пародий, к которым Бородин приделал несколько музыкальных пародий на разные арии и хоры из «Аскольдовой могилы», «Рогнеды» и т. д. Московский капельмейстер Мертен положил эту пародию на оркестр и дирижировал представление. Лет 10 спустя Бородин часто играл знакомым свою комическую польку на известную тему, играемую детьми одним пальцем каждой руки. Эта «Полька» так понравилась товарищам Бородина по музыке Кюи, Римскому-Корсакову и Лядову, что они сочинили и сами несколько комических и грациозных вариаций и пьес на ту же тему, Бородин прибавил свой комический «Requiem» и свой комический «Марш», и все вместе было издано под заглавием: «Paraphrases». Лист пришел в такое восхищение от этого талантливого создания («merveilleuse oeuvre», как он писал авторам его), что пожелал сам в нем участвовать и дал для второго издания целую вариацию своего собственного сочинения.
В 1884 году Лист писал графине де Мерси Аржанто, в те годы сделавшейся ревностной распространительницей сочинений новых русских музыкантов:
«Конечно, дорогой, доброжелательный друг мой, вы сто раз правы, оценивая нынешнюю музыкальную Россию и наслаждаясь ею. Римский-Корсаков, Кюи, Бородин, Балакирев — мастера с выходящею из ряда вон оригинальностью и значением. Их создания вознаграждают меня за скуку, наносимую мне другими сочинениями, более распространенными и прославляемыми, но о которых мне трудно было бы сказать то, что вам некогда писал из Амстердама скрипач Леонар после одного романса Шумана: „Сколько души, но и какой успех!“ Редко успех торопится сопровождать душу. В России новые композиторы, несмотря на свой примечательный талант и уменье, имеют успех еще умеренный. Высшее общество ожидает, чтоб они имели успех в других местах, прежде чем аплодировать им в Петербурге… На ежегодных концертах „Музыкального германского и всеобщего союза“ (Allgemeiner Deutscher Musik-Verein) всякий раз исполняют, вот уже несколько лет, по моему указанию, которое-нибудь сочинение русских сочинителей. Мало-помалу публика образуется…»
Еще в 1881 году по поводу исполнения «Антара» Римского-Корсакова в Магдебурге Лист говорил Бородину:
«На первых репетициях музыкантам многое показалось смутным, ну а потом, когда на следующих репетициях поразобрались немножко, то прежде всего вошли во вкус мастерской инструментовки и оценили ее по достоинству и тогда играли с большим интересом. Вы знаете, у нас в Германии ведь туговато, не вдруг понимают музыку. Вот поэтому-то необходимо давать такие вещи, как „Антар“ de m-r Rimsky и в возможно хорошем исполнении…»
Все, чего так желал Лист, осуществилось. Новая русская музыкальная школа сделалась в немногие годы крупною величиною в глазах Европы, не только в одной Германии, но и в Бельгии и Франции. Бородин занял одно из самых видных мест во всеобщем уважении.
В 1880 году написана была им симфоническая поэма «В Средней Азии», назначенная к исполнению, вместе с другими сочинениями, для музыкального иллюстрирования живых картин из русской истории, которые хотели поставить на театре во время торжества празднования 25-летия царствования императора Александра II. Симфоническая поэма Бородина была прелестна по поэтичности, колориту пейзажа, по изумительным краскам оркестра. Можно было сожалеть разве только об одном: о том, что создание это короче, чем того желал бы, конечно, всякий, и что автор не придал ему таких широких и обширных рамок, какие присутствуют во всех «Symphonische Dichtungen» Листа. Но Бородин принужден был волей-неволей соображаться с малою продолжительностью «живой картины» и вгонять все создание в пределы немногих минут. Наша публика отнеслась к этому чудному созданию с довольно умеренным сочувствием, а некоторые из невежественнейших критиков — прямо с презрением. Критик г. Соловьев написал (в «С.-Петербургских ведомостях», 1880, № 103):
«В этой пьесе появляются две темы, русская и восточная отдельно, потом они схватываются под руки и прогуливаются по сцене, изображаемой музыкою на манер Давида (автора „Le D'esert“)… Музыка довольно миленькая и составляет утешительный контраст с мазней из оперы „Игорь“, которою публика угощалась в концертах Бесплатной школы…»
Конечно, над изречениями подобной мудрости Бородин мог только добродушно хохотать. Но в письме к старому знакомому Ив. Ив. Гаврушкевичу от б мая 1887 года он вот как описывал успех своих созданий за границей: