З 1820 року в Кронштадті, виконував обов'язки помічника наглядача Балтійських маяків. В 1821 році організував літографію при Адміралтейському департаменті, за що в 1823 році нагороджений орденом святого Володимира 4 ступеня. Навесні 1822 року прикомандирований до Адміралтейського департаменту задля написання історії російського флоту, за відмінну службу отримав звання капітан-лейтенанта. В липні 1825 року призначений директором Адміралтейського музею. В 1824 році на фрегаті «Проворный» як історіограф здійснив плавання у Францію і Гібралтар.
Микола Бестужев був надзвичайно обдарованою людиною: письменник, винахідник, художник, творець портретної галереї декабристів. Перебуваючи у в'язниці, Бестужев задумав намалювати портрети своїх товарищів, щоб зберегти їх для наступних поколінь. За 12 років перебування на каторзі він створив акварельніпортрети не тільки усіх декабристів, які відбували каторгу разом з ним, а також їхніх дружин, що добровільно приїхали до Сибіру, аби бути разом зі своїми чоловіками. Художник до самої своєї смерті зберігав 76 акварелей, з них 68 — портрети головних учасників повстання на Сенатській площі. На кожному портреті підпис того, хто зображений. Дотепер знайдено 201 акварель за авторством Бестужева: портрети в'язнів-декабристів, їх дружин, дітей, а також зображення Читинського острогу і Петровського заводу, краєвидів Сибіру.
Літературні твори
«Оповідання та повісті старого моряка М. Бестужева».