Він був чудовим художником. Його натюрморти, пейзажі, портрети відомі українському глядачеві з міських, обласних та республіканських експозицій, а деякі з картин зберігаються у приватних закордонних колекціях.

Природа щедро наділила його і літературним хистом. Олександр Артемійович є автором багатьох поетичних збірок «Перекличка», «Хмари», «Моя Луна» тощо. Свій поетичний талант Олександр Фесюк дарував відвідувачам літературного гуртка в дитячій бібліотеці м. Мелітополь з 1975 по 1997 рік.

В 1996 році поета прийняли до Спілки письменників України. Він керував Мелітопольським літературним об'єднанням з 1985 до 1991 роки.

На вірші поета мелітопольськими композиторами написано кілька пісень.

...Багата Мелітопольська земля талантами.

#видатні_мелітопольці