Александр Павлович Гордеев родился в 1893 году в деревне Некрасовке Лашиевского уезда Бетьковской волости Казанской губернии.
В 1905 году он окончил земское училище, стал работать в сельскохозяйственной отрасли.
С 1907 года по 1910 год Александр Павлович обучался в Казанском промышленном училище. После окончания работал в деревообделочной мастерской завода Свешникова.
В 1912 году он уезжает из Казани в деревню. Гордеев А.П. становится председателем с. Масловка, а затем волостного совета Лашиевского уезда Казанской губернии.
В мае 1917 года был делегатом первого съезда Советов. Участник октябрьской революции и гражданской войны.
В ноябре 1920 года Александр Павлович переезжает в город Бугульме, где занимает должность ответственного секретаря кантонального комитета РКП (б), избирается членом ЦИК Татарской АССР.
В 1921 году возглавил работу по борьбе с голодом в Бугульме, работал в Набережных Челнах, был членом ЦИК ТАССР.
После окончания курсов уездных партработников был направлен на работу в Крымскую ССР, где работал с 1927 по 1933 год.
В 1933 году Гордеева переводят в Мелекесский райисполком.
В 1935 году Александр Павлович с семьей приехал в город Ставрополь. Здесь он с апреля 1935 года по октябрь 1937 года работал председателем Ставропольского райисполкома. В октябре 1937 года Александра Павловича арестовали, предъявив обвинение «во вредительстве и злоупотреблении служебного положения». Приговор — 10 лет лишения свободы.
В 1939 году с Александра Павловича посмертно снята судимость, семья восстановлена в правах.