Родился 20 августа 1950 года в городе Смоленске.
В 1967 году после окончания школы поступил в Дальневосточное высшее инженерное училище имени адмирала Невельского, а в 1972 году был зачислен в аспирантуру этого учебного заведения. В 1975 году Александр Николаевич начал службу в УКГБ СССР по Приморскому краю и был назначен на должность оперуполномоченного.
В 1992 году А.Н. Малюченков прибыл для прохождения дальнейшей службы в Мурманское территориальное управление, где в должности начальника одного из оперативных отделов прослужил 3 года. Затем - служба в Москве.
В 2002 году Указом Президента РФ А.Н. Малюченков был назначен начальником Управления ФСБ России по Мурманской области. В 2006 году вновь переведен для прохождения службы в Москву. Награжден орденом «За военные заслуги» и ведомственными наградами.
Оптимизация статьи - промышленный портал Мурманской области