Что касается правления, Волынский полагал, что все государственные должности должны замещать исключительно русские люди. Он предлагал посылать молодых русских дворян учиться за границу, «чтоб свои природные министры со временем были». Он считал, что даже священников нужно выбирать из образованных дворян, чтоб они могли двигать просвещение в народ.
Записка о вреде, приносимом России Бироном, поданная Волынским императрице, не имела успеха. Это решило судьбу патриота. На него донесли, что он вел «крамольные речи», критиковал «систему», называл государыню «дурой» («Как докладываешь, — говорил Волынский, — резолюции от нее никакой не добьешься»). Бирон заявил Анне: «Либо мне быть, либо ему». После расследования, конечно крайне тенденциозного, после жестоких пыток Волынский был четвертован (перед этим ему в камере Петропавловской крепости вырезали язык). Вместе с ним казнены были его друзья Хрущов и Еропкин. Тела всех троих были погребены в ограде церкви Самсония-Странноприимца.
После того как дума Рылеева была опубликована (1822 и 1825), началось настоящее паломничество к могиле Волынского. Народ ответил на призыв поэта:
Образу, созданному Рылеевым, никак не противоречил образ реального исторического лица, которое, помимо столь великих достоинств, имело свои недостатки. Изгнав эти недостатки из думы, Рылеев упомянул их в прозаическом примечании к ней: «Манштейн изображает его человеком обширного ума, но крайне искательным, гордым и сварливым». Волынского некогда до полусмерти избил дубинкой Петр I. Сам Волынский чуть не попал под суд за избиение в 1724 году мичмана Мещерского. Впоследствии он поколотил во дворце поэта Тредьяковского. Были у него проступки и более неприглядные — он жестоко притеснял калмыков, будучи в 1700-е годы астраханским губернатором. Он брал и взятки. Став губернатором в Казани, он принялся угнетать татар и марийцев. Продвигаясь к своей цели — стать во главе правительства, — Волынский хитрил: ненавидя чужеземцев (Миниха, Остермана, Бирона), он позволял себе в какие-то моменты заискивать перед ними.
Манштейн (иностранец) все это припомнил. А другой современник Волынского, князь Шаховской, русский человек, запомнил лишь хорошее. «Все его мне являемые дела, — писал он, — мнения и рассуждения патриотическими и верно радетельными монархине и отечеству признавал и, тщася в таком случае ему доказать мою благодарность, посещал его в доме, когда уже все его оставили, а только еще бывали его друзья. Учрежденный тогда суд над моим благотворителем Волынским по большей части под надсмотрением и руководством его злодеев и ненавистников производился».
Екатерина II, изучив следствие по делу Волынского, заключила, что он «добрый и усердный патриот и ревнитель к полезным поправлениям своего отечества, и так смертную казнь терпел, быв невинен».
В думе «Волынский» Рылеев, выступая против «тиранства» и «неправосудия», не нападает на самое самодержавие:
Однако Рылеев не мог оправдать Анны Иоанновны — ее именем, благодаря ее безнравственности совершал Бирон свои гнусные дела. Следом за думой «Волынский» он написал другую — «Видение Анны Иоанновны», основанную на предании о том, что мертвая голова Волынского явилась императрице и смутила ее совесть. «Говорят, что как Елизавета после казни Эссекса, так и императрица Анна после ужасной казни Волынского не знала более покоя. Измученный и окровавленный призрак ее прежнего министра преследовал ее беспрестанно. Даже на смертном одре ей казалось, что она видит его, и в момент смерти на лице ее был изображен страшный ужас» (Н.И. Тургенев, «Россия и русские», ч. 2-я). В думе Рылеева:
Эта дума была запрещена цензурой — Рылеев не увидел ее в печати.
В 1833–1834 годах И.И. Лажечников изобразил Волынского в историческом романе «Ледяной дом», следуя именно рылеевской, патриотической трактовке его образа. Лажечников внимательно изучал первоисточники, как и Рылеев — он знал о Волынском все, но и его интересовала прежде всего борьба русского государственного деятеля с подлинной бандой немецких временщиков, окружившей главаря — Бирона.
«Как? — восклицает Волынский в романе, — из того, что я могу навлечь на себя немилости, пожалуй