1837 год застал его в Тифлисе - в этом году погиб на дуэли Александр Пушкин; полковник Мирза-Фатали Ахундов прочел декабристу свои стихи на смерть великого русского поэта.

Бестужев перевел стихи Ахундова с азербайджанского на русский язык они разошлись по всему Кавказу в списках.

Это был его венок на могилу убитого друга.

А весною на рейде Сухуми уже качались корабли Черноморской эскадры, шла погрузка десанта на палубы. Оставались считанные дни до отплытия.

Ветер наполнил паруса, унося эскадру к мысу Адлер.

На палубе сорокачетырехпушечного фрегата "Анна" солдаты распевали сочиненную Бестужевым песню:

Эй вы, гой-еси, кавказцы-молодцы,

Удальцы да государевы стрельцы!

Посмотрите, Адлер-мыс недалеко,

Нам его забрать и славно, и легко...

Ай, жги-жги, говори,

Будет славно и легко!

Вот и мыс Адлер... День был теплым.

Легкая волна напомнила Бестужеву его повести...

Сердце кольнуло болью о былом - невозвратном:

Я за морем синим, за синею далью

Сердце свое схоронил.

Я тоской о былом ледовитой печалью

Грудь от людей заградил...

Прямо из бурунов прибоя десант шел в атаку, и белое прибойное кружево великолепно рифмовалось с фамилией самого Бестужева.

Здесь, на мысе Адлер, все и закончилось навеки!

Никто не видел ран Бестужева, не видел его убитым.

В трескотне выстрелов, размахивая шашкой, он ускакал в чащу чеченского леса, словно в легенду, и увел за собой свою легендарную жизнь писателя, декабриста, воина...

Кавказская литература наполнена версиями о его гибели.

Один сослуживец Бестужева в старости вспоминал, что "тело его не нашли меж убитыми, а на одном из черкесов найдены были его пистолеты и кольцо, и поэтому сначала долго думали, что он взят в плен". За точные сведения о судьбе Бестужева штаб Кавказского корпуса объявил награду! Явился за наградой чеченец с гор, который (в знак примирения с русскими) повесил шашку себе на грудь.