Родился в Тифлисе (ныне Тбилиси, Грузия) 2 мая 1924 года. Музыкой начал заниматься с трех лет, а в четыре года был представлен А.К. Глазунову, который высоко оценил одаренность ребенка. В 1932 году А.А. Муравлева принимают в Особую группу одаренных детей при Ленинградской консерватории по классу фортепиано к доценту П.Ф. Линде — ученице Ф.М. Блуменфельда. По классу теории музыки и композиции А.А. Муравлев обучался у Г.М. Римского-Корсакова, внука великого композитора.В 1938 году, будущий композитор поступает в Музыкальную школу–десятилетку при Ленинградской консерватории. Его наставником по композиции становится А.П. Гладковский. С 1967 г. А.А. Муравлев свою педагогическую деятельность, сначала в Московском институте культуры (1967-1971, доцент – 1970), затем в Музыкально-педагогическом институте имени Гнесиных (ныне Российская академия музыки имени Гнесиных). В 1981 г. — удостоен почетного звания Заслуженный деятель искусств РСФСР, в 1986 г. — утвержден в ученом звании профессора. К настоящему времени курс композиции в классе Муравлева закончили более 20 человек. Среди них — Г. Ауэрбах, В. Пожидаев (Москва), В. Грунер, Л. Горбунов (Пермь).

Есть немного людей, чей "микрокосм" абсолютно созвучен их "макрокосму", – краю, где они родились и выросли. Именно таков Н.М.Пузей. Всякая попытка определить его человеческий облик в категориях официальной лексики ["ведущий", "выдающийся" и др.] чревата опасностью не только впасть в трюизмы, но и не сказать самого главного, существенного. ... Музыкальные впечатления от уральского горнозаводского музыкального быта, полученные еще в детстве, обусловили тяготение композитора к фольклорным истокам. Пузей принадлежит к числу музыкантов, осваивающих народное искусство не по песенным сборникам или фонозаписям, а в его живом бытовании. ... Какой бы ни была конкретная тема того или иного произведения Пузея, все его творчество глубоко лирично и по тому строю чувств, который в нем запечатлен, и по своему стилю. Одно из наиболее привлекательных ее качеств – богатейший мелодизм, восходящий, с одной стороны, к народно-песенным истокам, с другой – воплощпющий характерную для современного музыкального мышления тенденцию к линеарности. Мелос наполняет всю фактуру в сочинениях Пузея, сообщая им свободу и органичность в развертывании музыкальной мысли.