Александр Авдеенко – автор более 40 книг. Его работы переведены на пятнадцать языков, среди них венгерский, китайский и английский. В 1933 г. Александр Остапович написал роман «Я люблю». В 1934 г. вышло произведение «История рыжего Никанора». В 1936 г. были изданы книги «Сто дней» и «Судьба». В 1946 г. появился «Дневник моего друга». В 1951 г. вышел роман «Труд». В 1954 г. были написаны произведения «Дорога на Верховину» и «Над Тиссой». В 1955 г. вышла повесть «Горная весна». В 1957 г. появилась книга «У Карпатского костра». В 1960 г. был издан труд «Вера, Надежда, Любовь», содержащий очерки, рассказы и повести о войне.

В 1970 г. вышло произведение «Вся красота человечества. Фронтовой дневник». В 1971 г. была написана книга «Путешествие с другом». В 1972 г. появилась документальная повесть «Следопыт». В 1975 г. была издана книга «Свидание с Магниткой». В 1977 г. были созданы труды «Войди в огонь, в котором я горю» и «Граница». В 1981 г. появилась повесть «Застава твоего имени». С 1982 по 1983 гг. издавалось собрание сочинений писателя в четырех томах. В 1989 г. появилась книга воспоминаний «Отлучение». В 1991 г. были изданы воспоминания нашего героя под заглавием «Наказание без преступления».

Александру Авдеенко принадлежат циклы рассказов «Ровесники» и «Пьеса». На основе его произведений были сняты фильмы «Я люблю», «Закон жизни», «Над Тиссой».