Родился 30 апреля 1912 года в Москве.
Спортсмен (альпинизм).
Мастер спорта СССР (1938). Заслуженный мастер спорта СССР (10.10.1946).
Начал заниматься альпинизмом в 1931 году.
Преподаватель 1-й школы инструкторов ВЦСПС — с 1936 года, начальник учебной части альпинистского лагеря «Азот» (Адырсу) — 1938-41, ДСО «Локомотив» (Адылсу) — 1946-52, был начальником школы инструкторов ВЦСПС.
Автор книг: «Лыжный туризм» (1941, соавтор), «Лыжные походы в горах» (1948), «Меры безопасности в альпинизме» (1955), «Альпинизм» (1956).Лауреат премии Совета Министров СССР (1979).
Участник Великой Отечественной войны. Награжден медалями «За боевые заслуги» (8.11.1942), «За оборону Кавказа», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».
Братья — альпинист Ал-др.А. Малеинов и Ан.А. Малеинов.
Скончался 27 июля 1991 года.
