Ол 1925 жылы 25 қазанда Ақтөбе облысы, Хобдин ауданы Бұлақ ауылында, шаруа отбасында дүниеге келген. Ленинград, Мәскеу, Вятка мектептерінде, Рыбинск авиациялық техникумында оқыды. 1942 жылдан бастап Қызыл Армия қатарында. 1943 жылы Мергендерді даярлау жөніндегі орталық әйелдер мектебін бітірді. 1943 жылдың қазан айынан бастап армияда. 54-ші жеке атқыштар бригадасының 4-ші жеке атқыштар батальонының мергені (22-ші армия, 2-ші Балтық майданы), ефрейтор А.Н.Молдағұлова ұрыстарға қатысқан алғашқы 2 айда бірнеше ондаған дұшпандарды жойды. 1944 жылы 14 қаңтарда ол ауыл үшін шайқасқа қатысып, шабуылға шыққан жауынгерлерді алып кетті. Қарсылас қорғанысқа кіріп, ол бірнеше солдаттар мен офицерлерді пулеметтен жойды. Ол осы шайқаста қаза тапты.
1925 ж. 25 қазанда Ақтөбе облысы, Қобда ауданының Бұлақ ауылында Сарқұлов Нұрмұхаммед және Молдағұлова Маржанның отбасында дүниеге келген. Жетіру тайпасы Табын руынан шыққан. Бала кезінде анасынан айырылып (1933 ж.), кейіннен Алматыда ағасының қолында тұрған, ал 1935 ж. бастап Ленинград, Красногвардейский ауданы, Гурдин көшесіндегі №46-шы балалар үйінде тәрбиеленген. Санкт-Петербургтегі 9-орта мектебінде оқыды. Оқудағы озаттығы және үлгілі тәртібі үшін Әлия Қырымдағы Бүкілодақтық пионерлер лагері – Артекке жіберіледі. Артекте батырлар тақтасына Рубен Ибаррури, Тимур Фрунзе сияқты батырлармен қатар Әлия Молдағұлованың да суреті енгізілген. Соғыс басталған соң балалар үйімен бірге Ярославль облысының Вятское селосына эвакуацияланған. Вятское орта мектебінен 7-сыныпты бітірісімен Рыбинск авиациялық техникумына түседі, бірақ көп ұзамай (1942) ЖШҚӘ-ға (Жұмысшы-Шаруа Қызыл Әскері) майданға жіберу туралы өтініш жібереді.
1943 ж. Снайперлер дайындау орталық әйелдер мектебін аяқтайды. 1943 ж. бастап 54-ші арнайы атқыштар бригадасы 4-батальонының снайпері болған (22-ші әскер, 2-ші Балтық жағалауы фронты). Жау әскерінің 30-дан аса сарбаздары мен офицерлерінің көзін жойған. 1944 ж. 14 қаңтарда Псков облысының солтүстігіндегі Новосокольники ауданында қаза тапты.