Судно было построено в 1972 году на Херсонском судостроительном заводе и стало первым советским специализированным судном для перевозки контейнеров. Проект был разработан в ЦКБ «Черноморсудопроект», главный конструктор В.А. Панков. Всего было построено 5 судов этого проекта.
Контейнеровоз вмещал 218 контейнеров и предназначался для перевозки грузов на каботажных линиях Владивосток – Петропавловск-Камчатский – Находка – Нагаево. Позже он стал обслуживать и заграничные линии, главным образом между Находкой и портами Японии.
В 2000 году экипаж «Александра Фадеева» спас 18 иностранных моряков с сомалийского сухогруза «Sky-1», терпевшего бедствие из-за смещения груза в Аравийском море.