Родился 21 апреля 1924 года в селе Жана Берлик Акмолинского района Акмолинской области Республики Казахстана в крестьянской семье. Казах. Окончил 10 классов. Работал учителем.
В Красной Армии и на фронте в Великую Отечественную войну с февраля 1942 года. Член ВКП/КПСС с 1944 года.
Разведчик взвода пешей разведки 1210-го стрелкового полка красноармеец Альмукан Сембинов 27-28 июня 1944 года в числе первых на подручных средствах преодолел реку Днепр у населённого пункта Старая Травна-Прибор, расположенного в 8-и километрах юго-западнее города Быхов Могилёвской области Белоруссии и с ходу вместе с другими разведчиками ворвался в Быхов. В завязавшемся бою красноармеец Сембинов сразил несколько противников. За мужество и отвагу, проявленные в боях, 15 августа 1944 года красноармеец Сембинов Альмукан Оспанович награждён орденом Славы 3-й степени.
29 августа 1944 года разведчик взвода пешей разведки 1210-го стрелкового полка красноармеец Альмукан Сембинов, находясь в группе захвата, в районе населённого пункта Кулеше, расположенного в 45-и километрах северо-восточнее польского города Ломжа, ворвался в траншею противника, уничтожил из автомата двух солдат и одного захватил в плен. Прикрывая отход разведчиков с пленным, красноармеец Сембинов уничтожил около десяти вражеских автоматчиков. За мужество и отвагу, проявленные в боях, 3 сентября 1944 года красноармеец Сембинов Альмукан Оспанович награждён орденом Славы 2-й степени.
Командир отделения взвода пешей разведки 1210-го стрелкового полка красноармеец Альмукан Сембинов вместе с другими разведчиками 17 апреля 1945 года ворвались в населённый пункт Мюльрозе, расположенный в 12-и километрах юго-западнее города Франкфурт-на-Одере, захватили в плен девятерых солдат. В схватке с неприятелем красноармеец Сембинов был ранен, но продолжал руководить отделением. 22 апреля 1945 года красноармеец Альмукан Сембинов с вверенным ему отделением, находясь в тылу противника, устроил засаду на левом берегу реки Одер у населённого пункта Бернис-Бухолс, расположенного западнее города Мюльрозе. Внезапно напав на штабную машину, разведчики сразили двух противников, одного взяли в плен. 26 апреля 1945 года отделение под командованием Альмукана Сембинова, находясь в засаде у населённого пункта Шеспцинг, подбило бронетранспортёр и пленило троих вражеских солдат.
Указом Президиума Верховного Совета СССР от 15 мая 1945 года за образцовое выполнение заданий командования в боях с немецко-вражескими захватчиками красноармеец Сембинов Альмукан Оспанович награждён орденом Славы 1-й степени, став полным кавалером ордена Славы.
В 1945 году старшина Сембинов А. О. демобилизован. Жил в городе Целиноград. В 1951 году окончил педагогический институт. Работал директором учебного комбината. Скончался 10 февраля 1972 года.
Награждён орденами Трудового Красного Знамени, Красной Звезды, Славы 1-й, 2-й и 3-й степени, медалями. Удостоен звания «Почётный гражданин города Целинограда».
Именем полного кавалера ордена Славы Альмукана Сембинова названа одна из улиц столицы Казахстана Астаны.