Примечательно, что один из концертов состоялся в помещении гимназии, директором которой был отец великого ученого Д. И. Менделеева — И. П. Менделеев.
В Тобольске композитор обращается к близкой для него теме — он пишет музыку к инсценировке второй части «Кавказского пленника» А. С. Пушкина, создает романсы, пронизанные тоской по покинутым друзьям, — «Разлука», «Вечерний звон», «Иртыш», объединив их в цикл «Северный певец».
В довольно благоприятной атмосфере Тобольска Алябьев скучает по Москве, по театру. Иногда он получает письма из Москвы, которые привозят ему в Тобольск бывшие его слуги, снаряженные в Сибирь заботливыми родственниками. Они же доставляли и литературу, которую Алябьев передавал политическим ссыльным, например П.И. Мошинскому, с которым подружился.
Здесь же, в Тобольске, произошла еще одна встреча Алябьева — с декабристом Александром Бестужевым, направлявшимся из Якутии к месту своей новой ссылки — на Кавказ.
В октябре 1828 года к Алябьеву приехала его сестра Екатерина Александровна, не покидавшая его затем во все время его скитаний.
В декабре следующего года родственники композитора начинают энергично ходатайствовать о пересмотре дела Алябьева, надеясь на его полную реабилитацию, как несправедливо осужденного.
Александр Алябьев, конечно, не мог не знать о хлопотах родственников и не мог относиться к этому безразлично. Желая как-то заглушить тревогу, он усиливает свои творческие занятия, сочиняет множество музыкальных произведений, работает с оркестром. Алябьев пишет одночастный квинтет для флейты, гобоя, кларнета, фагота и валторны, являющийся законченным образцом русской инструментальной музыки первой половины XIX века. По-прежнему сочиняет он и романсы: «Два ворона», «Пробуждение» («Мечты, мечты, где ваща сладость...») на слова Пушкина, «О друг младой, прекрасный друг...» на слова Ф.Н. Глинки и др.
Но самым значительным произведением этого периода явилась созданная им для симфонического оркестра одночастная симфония e-moll, в какой-то степени подготовившая рождение симфонической увертюры М. И. Глинки. Алябьев пишет и несколько концертных увертюр.
Многочисленные ходатайства, прошения семьи, друзей Алябьева наконец возымели некоторое действие: ему разрешено поехать на Кавказ поправить сильно пошатнувшееся здоровье; считается, что тамошние минеральные воды помогают от болезни глаз, которой Алябьев страдал всю жизнь.
В мае 1832 года он поселяется в Пятигорске, где находит довольно интересное общество.
Здесь ждет Алябьева счастливое знакомство с коллегой — известным чешским композитором Иосифом Гунке; близко сходится он и с М.А. Максимовичем, профессором ботаники Московского университета. Михаил Александрович оказался человеком необыкновенно разносторонним. Ученый-естествоиспытатель уживался в нем со страстным любителем и глубоким знатоком украинской народной песни. Он был знаком с Гоголем и Пушкиным. Известно, что великий поэт внимал советам Максимовича, работая над «Полтавой». Встреча с Максимовичем на Кавказе сыграла большую роль в дальнейшей творческой деятельности Александра Алябьева. Общаясь с Максимовичем, он заражается любовью к народной песне и начинает увлеченно изучать украинский фольклор. А вскоре, летом того же 1832 года, они вместе приступают к подготовке сборника «Голоса украинских песен». К тексту песен прилагались музыкальные напевы, обработанные для голоса с фортепиано. Сборник «Голоса украинских песен» включал в себя двадцать пять песен различного содержания и был первым собранием украинских народных песен.
На Кавказе происходит встреча, всколыхнувшая в Алябьеве давнее, но, видимо, не ушедшее в прошлое чувство. В Пятигорск приезжает Екатерина Александровна Офросимова, урожденная Римская-Корсакова, которую он любил еще в Москве. Прежде ему казалось, что весть о ее замужестве, услышанная в тюрьме, навсегда разлучила их, хотя память о ней не исчезала и вдохновляла его в Тобольске. В Пятигорске любовь вспыхивает с новой силой, и композитор сочиняет романсы, посвящая их Екатерине Офросимовой — Римской-Корсаковой.
Через две недели после встречи с ней Алябьев сочиняет романс «Тайна» на стихи А. Ф. Вельтмана:
Навек оставить грустной тайной,
Кого я пламенно люблю!
С образом Римской-Корсаковой связан и прекрасный романс композитора на стихи Пушкина «Я вас любил...».
Закончив работу с Максимовичем, Алябьев из Пятигорска переселяется в Кисловодск, чтобы продолжить курс лечения водами.
Композитор присутствует на праздниках горцев и принимает в них участие. На одном таком празднике под Кисловодском был исполнен в сопровождении хорового пения полонез, сочиненный Алябьевым в Тобольске.
...Друзья покидают Кавказ, уезжает любимая женщина. Кто знает, когда они встретятся снова? И встретятся ли вообще? И опять тяжелое душевное состояние находит благотворный выход в творчестве.