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