Андрей Павлович Катышев родился 19 марта 1930 года в городе Алма-Ата (ныне – Алматы, Казахстан). В 1948 году окончил Калининградское военно-морское подготовительное училище.
В 1952 году окончил Балтийское высшее военно-морское училище (Калининград). Служил на подводных лодках «Б-21» и «С-412» Балтийского и Северного флотов.
Летом 1955 года Северным морским путём на подводной лодке «С-178» совершил переход на Тихоокеанский флот, где служил до 1976 года: командир торпедной группы БЧ-3 подводной лодки, командир БЧ-2, -3, помощник командира, старший помощник, в 1961–1963 годах – командир подводных лодок «М-283» и «С-293». В 1960 году окончил Высшие специальные офицерские классы. В 1963 году назначен командиром крейсерской атомной подводной лодки. Выполнял боевое патрулирование в водах Тихого океана.
С 1963 по 1968 годы был командиром подводной лодки «К-48», которая в 1967 году была награждена памятным знаменем ЦК КПСС, Президиума Верховного Совета и Совета Министров СССР. Затем командовал подводной лодкой «К-399».
В 1971–1973 годах занимал должность заместителя командира дивизии подводных лодок Камчатской военной флотилии. В 1973–1976 годах был командиром дивизии атомных подводных лодок Тихоокеанского флота.
В 1977 году окончил академические курсы командиров бригад, дивизий и эскадр при Военно-морской академии.
В мае 1977 года назначен командиром отдельной части ВМФ. Руководил и лично участвовал в проведении сложных морских походов на подводных лодках с целью испытания новейших систем вооружения и оборудования. В 1977 году окончил академические курсы при Военно-морской академии имени А.А. Гречко.
За мужество и героизм, проявленные при выполнении воинского долга, Указом Президиума Верховного Совета СССР от 10 января 1979 года контр-адмиралу Катышеву Андрею Павловичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» (№11426).
До 1985 года служил в Главном штабе Военно-Морского Флота СССР.
С июля 1985 года контр-адмирал А.П. Катышев – в запасе. Жил в Москве. Был членом Президиума Международного комитета «Мир океанам» (первый заместитель председателя комитета), координатор Международного комитета гражданской дипломатии.
Андрей Петрович Катышев умер 30 июля 2018 года. Похоронен на Троекуровском кладбище в Москве.
Навигатор: Морской Хронограф Calendar