Bestuzhev begyndte at udgive poesi og kort prosa i 1819 og fik hurtigt opmærksomhed. Han blev bekendt med Alexander Pushkin, Aleksander Griboyedov, Kondraty Ryleyev og mange andre. Inden den
Bestuzhev var en ganske frugtbar forfatter, der skrev både prosa (short stories og artikler i litterære tidsskrifter) og poesi. I 1823 og 1824 redigerede han sammen med Ryleyev den berømte litterære almanach "Polar Star" (), som præsenterede næsten alle bemærkelsesværdige samtidige russiske digtere og var en stor succes. Hans ophørte med at skrive under retssagen og eksil i Sibirien, men genoptog snart udgivelsen under pseudonymet Marlinsky. På grund af sit pseudonym omtales Bestuzhev almindeligvis som Bestuzhev (Marlinsky) for at skelne ham fra en anden Decembrist Bestuzhev, der blev henrettet.