Александр Александрович Навроцкий родился 1 марта 1839 года в Петербурге. Он учился во 2-м кадетском корпусе, откуда был выпущен офицером в 1857 году. Через десять лет, вследствие тяжелой раны в голову, Навроцкий оставил строевую службу и поступил в Военно-юридическую академию, по окончании которой служил по военно-судебному ведомству, последовательно занимая должности помощника московского и петербургского военного прокурора, виленского военного прокурора, военного судьи петербургского военного округа, председателя виленского военного окружного суда. Вышел в отставку в 1891 году с чином генерал-лейтенанта.
В начале своей литературной деятельности (конец 60-х – начало 70-х годов) Навроцкий сотрудничал в либеральном журнале «Вестник Европы», затем резко поправел. В 1879-1882 годах он редактировал консервативный журнал «Русская речь», где напечатал ряд статей на общественные темы. В 1903 году был одним из активных деятелей черносотенной организации «Русское собрание».
Стихотворения и многочисленные драмы Навроцкого («Царевна Софья», «Последняя Русь», «Крещение Литвы», «Государь царь Иоанн III Васильевич», «Марфа Посадница», «Лихолетье» и др.) написаны на сюжеты из древнерусской истории и в основном проникнуты консервативными, а иногда и откровенно реакционными тенденциями. Среди них выделяются стихотворение «Утес Стеньки Разина» и первая пьеса «Стенька Разин», навеянные народными преданиями и песнями о Разине, а также книгой Н. И. Костомарова «Бунт Стеньки Разина»; недаром Костомарову посвящена пьеса.
Стихотворение и пьеса Навроцкого о Разине использовались народниками для революционной пропаганды. «Утес Стеньки Разина» прочно вошел в песенный репертуар. Его очень любил А. И. Ульянов.
Навроцкий умер 28 мая 1914 года.