Литературную деятельность А. Харитановский начал с публикации приключенческих рассказов в журналах «Молодая гвардия», «Дальний Восток», «Пионер», «Мурзилка», «Юный натуралист» и в престижных альманахах советского времени «На суше, на море», «Герои и подвиги».

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

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

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

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

В 1963 году Александр Александрович был принят в члены Союза писателей СССР.

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

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

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

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

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

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