Родился в 1900 году в деревне Лимены Ялтинского уезда. Член ВКП(б) с 1924 года. В 1925 году окончил областную совпартшколу в Симферополе.
Его отец умер, когда ему было десять лет. В семье кроме него, было три брата и сестра. Детство было трудным: жизнь в деревне вынуждала его заниматься тяжёлым физическим трудом. В 1912 году окончил сельскую школу. До апреля 1921 года был членом ревкома в Лименах. В 1921-1922гг. — член земельной комиссии и член правления сельхозартели. В 1922 году вступил в ВЛКСМ, стал в Лименах первым комсомольцем, организовав комсомольскую ячейку. Параллельно с этим работал в комиссии помощи голодающим «Помгол» и уполномоченным Алупкинского сельсовета. В 1925-1927гг. - пропагандист агитационно-пропагандистского отдела Ялтинского райкома ВКП(б). С октября 1927г. - заведующий агитпропом Крымского обкома ВКП(б). С февраля 1928г. - секретарь Карасубазарского райкома ВКП(б). С января 1929г. - заведующий отделом по работе в деревне Крымского обкома ВКП(б). С мая 1929г. по сентябрь 1937г. - Председатель Совета народных комиссаров Крымской АССР. 16 сентября 1937 года бюро обкома приняло постановление о снятии его с поста Председателя СНК Крымской АССР. 17 сентября 1937 года арестован УГБ НКВД Крыма, обвинён по ст. 58-7, 8, 11 УК РСФСР, как руководитель антисоветской шпионской организации. При обыске были изъяты паспорт, партбилет, мандаты делегата 17-го съезда ВКП(б), 16-й и 17-й партконференций, билет делегата 17-го съезда Советов, членские билеты ЦИК СССР 1929, 1931, 1935 годов, ВЦИК РСФСР — 1929, 1931, 1935 годов. В постановлении об избрании меры пресечения определялось содержание под стражей в особом корпусе НКВД. 23 сентября 1937 года бюро обкома ВКП(б) принимает решение «за покровительство буржуазных националистов и связь с ними исключить Самединова из рядов партии (арестован органами НКВД)». По версии следствия, Самединов, Тархан и Чагар организовали и руководили «контрреволюционной пантюркистской националистической организацией», целью которой было возвращение к капитализму и ликвидация социалистических преобразований. Показания по делу добывались следователями НКВД при помощи пыток обвиняемых. 17 апреля 1938 года выездной сессией Военной коллегии Верховного Суда СССР приговорён к расстрелу с конфискацией имущества. Приговор приведён в исполнение в тот же день в Симферополе. 15 декабря 1956 года Военная Коллегия Верховного Суда СССР, «рассмотрев материалы дела и дополнительного расследования, заключение находит обоснованным и подлежащим удовлетворению и, принимая во внимание, что дело в отношении А. А. Самединова фальсифицировано, определила: приговор Военной Коллегии Верховного суда СССР от 17 апреля 1938 года в отношении А. А. Самединова отменить, а дело о нем прекратить за отсутствием состава преступления».