Произведениям А. А. Харитановского, как правило, предшествовали серьезные научные исследования, работа в архивах, музеях, библиотеках. В его репортажах, очерках, статьях было все: география и этнография, флора и фауна, грозные явления природы, но, конечно, главным в них были люди – первопроходцы, строители новой жизни, открывающие несметные богатства далекой земли. Влюбленный в людей героического склада характера, сам непоседа и труженик, Александр Харитановский жадно всматривался в окружающую жизнь, изучал ее, осмысливал. Первая его книга – сборник рассказов про алтайских ребятишек, о товарищах своего детства – «Друзья», появилась в 1955 г. Но как настоящий писатель он раскрылся на Камчатке. Его даже называли камчатским Джеком Лондоном. Здесь Александр Александрович Харитановский стал первым писателем края. Издавал журнал. Был создателем писательской организации Камчатки. И стал своего рода брендом Камчатского края.

В творчестве Харитановского больше документальной прозы, в основе которой – подлинные события. Его произведения отличаются остротой и увлекательностью сюжета, документальной достоверностью, возрождают имена забытых героев. По следам книг писателя возникли интересные начинания, добрые дела.

В 1959 г. А. Харитановский заканчивает большую повесть «Человек с железным оленем» (Петропавловск-Камчатский, 1960 г.). Повесть рассказывает о замечательном подвиге комсомольца, спортсмена Глеба Травина, который в одиночку, на велосипеде, в конце 20-х гг. проехал вдоль границ нашей страны, включая песчаные пустыни Азии и побережье Северного ледовитого океана, тогда еще совсем не обжитого. Книга выдержала много изданий, была опубликована в литературных журналах ГДР и Болгарии. И что самое примечательное, в нашей стране появились молодежные клубы, носящие имя путешественника-велосипедиста. Вторая повесть «Я рад, что ты живой» посвящена воспетому В. В. Маяковским пароходу «Теодор Нетте» (дореволюционное название «Тверь»). Почти 50 лет плавал он в водах Арктики, Тихого океана. А. А. Харитановский нашел его в пятидесятых годах на Камчатке, когда тот уже был выведен из состава флота. Документальная повесть «Я рад, что ты живой» подняла молодежное движение по воссозданию корабля. Новый «Теодор Нетте», такой же, как и его предшественник, был построен на Ленинградской судоверфи и стал в строй.

В 1963 г. Александр Александрович был принят в члены Союза писателей СССР. В 1965 г. писатель поселился в г. Курске. В 1967–1971 гг. он сочетал обязанности корреспондента ТАСС по Курской и Белгородской областям с руководством Курской областной писательской организацией.

В Курске Александр Харитановский написал все свои самые крупные произведения – исторические романы «Ступени» и «Господа офицеры!», повести «Матрос Стаханов и премьер Черчилль» и «Платок молчания».

Политический роман «Ступени» вышел в 1981 г. в Центрально-Черноземном издательстве. Эта книга о поездке А. М. Горького в США (1906) для разъяснения причин первой русской революции (1905–1907) и укрепления солидарности русского и американского народов.

Перед читателями проходит галерея исторических портретов: Марк Твен, Герберт Уэллс, известная русская актриса М. Ф. Андреева, политические деятели России и Америки. Продолжением романа «Ступени» является произведение «Уэллс едет в Москву». И снова главные его герои – A. M. Горький и Герберт Уэллс. Роман не был издан, но отдельные его главы публиковались на страницах периодической печати.

Книга «Господа офицеры!» вышла в Курске в 1994 г. (переиздана в том же году в Ростове-на-Дону). Роман о героических моряках русско-японской войны, доблестной защите Порт-Артура. Это и возвращенная память о нашем земляке лейтенанте Александре Семеновиче Сергееве, под командованием которого 26 февраля 1904 г. в Желтом море миноносец «Стерегущий» совершил бессмертный подвиг, сражаясь в одиночку с шестью вражескими кораблями. Команда «Стерегущего» почти вся погибла, но не сдалась и не спустила флага. При попытке захвата японцами русского миноносца двое из оставшихся в живых матросов открыли кингстоны и затопили корабль.

В Курске к 85-летию писателя вышло полное собрание сочинений писателя в 4-х томах (Курск, 2008–2009).