Стихи собраны в книгах «Картины минувшего» (Санкт-Петербург, 1881), «Светочи Русской земли» (Санкт-Петербург, 1896), «Сказания минувшего. Русские былины и предания в стихах» (кн. 1—3, Санкт-Петербург, 1896, 1899, 1902), «По Волге. Волжские былины и сказки в стихах» (Санкт-Петербург, 1903).

В стихотворной технике и подходе к историческому материалу признается эпигоном Л. А. Мея, А. Н. Майкова, А. К. Толстого (А. И. Рейтблат).

«Утёс Стеньки Разина»

В творчестве Навроцкого выделяются стихотворение «Утёс Стеньки Разина» («Есть на Волге утёс…»; написано в 1864 году, опубликовано в 1870 году) и драматическая хроника «Стенька Разин» (1871). К стихотворению «Утёс Стеньки Разина» Навроцкий сам сочинил музыку и издал её в 1896 году вместе с текстом в качестве «музыкальной думы». «Стенька Разин» — первая пьеса Навроцкого («Вестник Европы», 1871). Оба произведения навеяны народными преданиями и песнями о вожде народного восстания Степане Разине, также книгой «Бунт Стеньки Разина» (1858) известного историка Н. И. Костомарова, которому посвящена пьеса.

Русские революционеры издали переделанную драму без указания автора под названием «Вольный атаман Степан Тимофеевич Разин» в Женеве в 1873 году. Издание заканчивалось стихотворением «Есть на Волге утёс». Два отрывка из драматической хроники вошли в революционный «Песенник» (Женева, 1873). Оба издания использовались в народнической пропаганде; см. Агитационная литература.

Стихотворение пользовалось огромной популярностью среди радикальной молодежи, было положено на музыку и, по словам писателя И. И. Ясинского, «имело значение русской марсельезы». Песня включалась в революционные песенники.

Литовские темы

А. А. Навроцкий издал в Вильне книгу «О воинской дисциплине и средствах к ее охранению и надлежащему развитию» (1874), адресованную главным образом офицерам, и пьесу «Царевна Софья» (1874).

Годы службы в Вильне вызвали его интерес к истории Литвы. Стихотворная драма в пяти действиях «Крещение Литвы» (1874) опубликована в сентябре 1879 года в журнале «Русская речь». С исправлениями и дополнениями пьеса вошла в третий том сочинений Навроцкого (Петербург, 1900). Для интродукции, антрактов, отдельных эпизодов (мазурка, песня, шествие жрецов, погребальный гимн) и финала пьесы Навроцкий сочинил музыку.

С новыми поправками, дополнениями и нотами пьеса А. А. Навроцкого «Крещение Литвы. Эпизодическая драма в 5-ти действиях и 6-ти картинах, в стихах» увидела свет в Петербурге в 1902 году.

Действие драмы происходит в Вильне. В драме изображен переломный эпизод литовской истории — падение язычества и введение католической веры в 1387 году после брака великого князя литовского Ягайло и королевы польской Ядвиги. Пьеса предваряется кратким введением в историю Литвы с ссылками на труды по истории России, Литвы и Вильны русских и польских историков С. М. Соловьева, Т. Нарбутта, Ю. И. Крашевского и М. Балинского. В издании 1902 года перечень источников пополнили «История государства Российского» Н. М. Карамзина и «Белоруссия и Литва. Исторические судьбы Северо-Западного края» П. Н. Батюшкова.

Часть персонажей стихотворной драмы Навроцкого — реальные исторические деятели (Ягайло, Ядвига, архиепископ Бодзанта, польские вельможи из свиты Ядвиги), часть героев, главным образом литовцы, в частности, из окружения креве-кревейто Лиздейко (верховного жреца) — вымышлены. Характеры главных героев и исторический антураж отчасти заимствованы из романа «Поята, дочь Лездейки, или Литовцы в XIV веке» (1825) польского писателя Феликса Бернатовича, переведенного и на русский язык.

Драма в стихах «Иезуиты в Литве» (1876) изображает другой важный эпизод в истории Литвы — проникновение иезуитов и усиление их власти в правление Стефана Батория. Действие драмы также происходит в Вильне. Среди персонажей — люди разных национальностей, вероисповеданий, сословий. В драме происки иезуитов и укрепление позиций католицизма в последнюю четверть XVI века оценивается как сокрушительный удар по сложившемуся в Литве образу жизни с традиционной веротерпимостью. Король Стефан Баторий, понимая, какой ущерб наносит стране деятельность иезуитов, вынужден опираться на них в борьбе с своевольными вельможами.

Стихотворную драму «Крещение Литвы» на литовский язык перевёл католический священник, поэт, переводчик Мотеюс Густайтис. Перевод пьесы вместе с нотами и предисловием М. Густайтиса был издан на литовском языке в 1927 году в Каунасе.