Однако о нем вовсе не забыли. На третий день после его проезда через Москву Степан Бегичев посетил его родных. Настасья Федоровна встретила весть об аресте сына «с обычной своей заносчивостью», как передал Степан, и принялась ругать сына карбонарием да тем и сем. Бегичев порадовался, что один присутствовал при этих излияниях, которые могли очень повредить Александру. К счастью, Алексей Федорович был разумнее своей сестры. Его не интересовало, виновен племянник или нет, он видел в нем только последнего продолжателя обеих ветвей рода Грибоедовых. Одно дело Нарышкины, Одоевские, Орловы, Трубецкие и прочие знатные семьи, чьи представители ввязались в заговор — у них осталось множество носителей фамилии. А Александр был единственной надеждой Грибоедовых. К тому же Мария и ее двоюродная сестра Софья умоляли Алексея Федоровича помочь Александру. Он написал старшей дочери требование добиться освобождения Грибоедова, ведь ее муж находится в величайшей чести у императора. В этом письме не было надобности. Не только сама Елизавета любила и уважала Александра, но и Паскевич относился к нему с дружеской теплотой. Он, несомненно, мог повлиять на ход следствия, но пока ничего не предпринимал. Грибоедов сидел всего лишь в Главном штабе, не испытывая ни в чем недостатка, гулял в Летнем саду и, кроме того, был умен, хладнокровен и опытен. Паскевич надеялся, что он выпутается сам, и не хотел ради него без нужды исчерпывать свой кредит у императора. Ведь Александр Одоевский, близкий родственник его жены, неопытный, пылкий юноша, сидел в Алексеевском равелине Петропавловской крепости, между камерами Рылеева, Николая и Михаила Бестужевых и Сергея Муравьева-Апостола — главных виновников, к коим и его причисляли. Пока что Одоевский держался твердо и ни в чем решительно не признавался, но Паскевич понимал, что его спасение почти невозможно, а для смягчения участи понадобится все его влияние.
Паскевич скрытно действовал через членов Следственного комитета, всемерно сдерживая их рвение относительно Грибоедова. Под его малозаметным нажимом множество противоречивых показаний о Грибоедове не сравнивалось, не назначались очные ставки, вопросы о нем порой просто изымались при переписывании опросных листов. В мае император начал подбирать состав Верховного уголовного суда по делу декабристов. Туда были включены Мордвинов и Сперанский, которых декабристы прочили в состав своего Временного правительства (Дмитрий Столыпин избежал такой двусмысленной участи, скончавшись от удара во время арестов после 14 декабря). Ввели в члены суда и Паскевича. Тому выпал удобный случай заметить, что нехорошо было бы ему судить человека, родство с которым явно раскрывает девичья фамилия его жены, урожденной Грибоедовой. Родство с Одоевским было менее очевидно. 31 мая Комитет повторно отправил царю прежнее ходатайство об освобождении Грибоедова: «Коллежский асессор Грибоедов не принадлежал к Обществу и о существовании оного не знал. Показания о нем сделаны князем Евгением Оболенским 1-м со слов Рылеева; Рылеев же ответил, что имел намерение принять Грибоедова; но, не видя его наклонным ко вступлению в Общество, оставил свое намерение. Все прочие его членом не почитают». Последняя фраза была написана под давлением Паскевича: членом Общества Грибоедова назвали Сергей Трубецкой, Оржицкий и Бригген (правда, все трое признавали его только в числе знакомых, а о членстве ссылались на Рылеева). В конечном счете отрицательное показание Рылеева стало решающим. Николай I написал на ходатайстве о Грибоедове резолюцию: «Выпустить с очистительным аттестатом» и велел дать следующий чин и годовое жалованье не в зачет.
2 июня последовал приказ об освобождении Грибоедова. 3 июня он перебрался к Жандру. В спрятанном владикавказском пакете они не нашли ничего предосудительного, кроме одного письма Кюхельбекера, но и этого бы хватило: Вильгельм не признавался даже в светском знакомстве с Грибоедовым, смертельно боясь хоть чем-то повредить обожаемому другу. 6 июня Грибоедов представлялся императору в числе нескольких освобожденных и получил предписание отправиться по месту службы, то есть назад к Ермолову.
9 июня ему выдали под расписку очистительный аттестат: «По высочайшему Его Императорского Величества повелению комиссия для изыскания о злоумышленном обществе сим свидетельствует, что коллежский асессор Александр Сергеев сын Грибоедов, как по изысканию найдено, членом того общества не был и в злонамеренной цели оного участия не принимал». 10 июня Грибоедов получил у военного министра подорожную и прогонные деньги до Тифлиса (на трех лошадей за 2662 версты).