Род. в г. Москва. Сын актрисы и радиоведущей Галины Новожиловой.

Окончил Институт стран Азии и Африки при Московском Государственном Университете (1974). Кандидат исторических наук (1978), Доктор исторических наук (1995), тема: "Феномен ислама в политической жизни СССР/СНГ". Профессор политологии (2004)

В 1972 - языковая практика (Египет, Туркменистан).
В 1974-1976 - служба в армии, Алжир.
В 1976-82 - научный сотрудник Института востоковедения РАН.
В 1979-80 - советник экспедиции АН СССР в Ливии.
В 1982-86 - редактор журнала "Проблемы мира и социализма".
В 1986-99 - заведующий сектором Исламоведения, Институт востоковедения РАН.
В 1990 - профессор по приглашению, Колгейтский университет (США).
В 1999-2001 -ведущий научный сотрудник, Институт востоковедения РАН.
С 2000 - профессор, Московский государственный институт международных отношений МИД Российской Федерации (МГИМО).
Заместитель председателя научного совета Московсого центра Карнеги (=2001=).
Член научного совета Московсого центра Карнеги (=2004=).
В 2007-2008 гг. - профессор Государственного университета - "Высшая школа экономики";

В 2007-2016 являлся членом научного совета, председателем программы "Религия, общество и безопасность" Московского центра Карнеги.

С октября 2016 года - руководитель научных исследований института "Диалог цивилизаций".

Руководитель сетевого межрегионального проекта ИНО-центр (информация, наука, образование) "Ислам в России".

главный научный сотрудник Центра ситуационного анализа Института мировой экономики и международных отношений РАН

Подробнее на РБК:
https://www.rbc.ru/society/03/01/2023/63b48e8a9a794733c1d01aaf

Публикации:

Авторские работы:
Малашенко А. В. Официальная идеология современного Алжира. - М.: Наука, 1983
"Ислам для России" (2007),
"Исламская альтернатива и исламистский проект" (2006),
"Как выбирали в Чечне" (2006),
Тревожные рубежи России: чеченский фактор в пост советской России, Вашингтон, Фонд Карнеги, 2004
- Исламские ориентиры Северного Кавказа, М: Московский Центр Карнеги, 2001
- Исламское возрождение в современной России, М: Московский Центр Карнеги, 1998

Книги под редакцией:
- Ислам на постсоветском пространстве: взгляд изнутри, М: Московский Центр Карнеги, 2001
- Islam e politica spazzio post-sovietico (совместно с С. Филатовым), Torino, 2000
- Реальность этнических мифов (совместно с М.Б. Олкотт) , М: Московский Центр Карнеги, 2000
- Многомерные границы Центральной Азии (совместно с М.Б. Олкотт), М: Московский Центр Карнеги, 2000
- Чего хотят регионы России? (совместно с М.Б. Олкотт), М: Московский Центр Карнеги, 1999
- Нетерпимость в России: старые и новые фобии (совместно с Г. Витковской), М: Московский Центр Карнеги, 1999
- Этничность и конфессиональная традиция в Волго-Уральском регионе России (совместно с А.Б. Юнусовой) , М: Московский Центр Карнеги, 1998
- Conflicting Loyalties and the State in Post-Soviet Russia and Eurasia, Великобритания (совместно с Майклом Воллером и Бруно Коппитерсом), Portland, 1998
- Ислам в СНГ, М: 1998
- Возрождение казачества: надежды и опасения (совместно с Г. Витковской), М: Московский Центр Карнеги, 1998
- Фактор этноконфессиональной самобытности в постсоветском обществе (совместно с М.Б. Олкотт), М: Московский Центр Карнеги, 1998
- Религия и государство в современной России (совместно с М.Б. Олкотт), М: Московский Центр Карнеги, 1997
- Экология, общество и традиция: Социальные и политические кризисы в СНГ в контексте разрушения природной среды (Таджикистан и российский Север) (совместно с М.Б. Олкотт), М: Московский Центр Карнеги, 1997
- Этнические и региональные конфликты в Евразии, книга 1 Центральная Азия и Кавка (совместно с Бруно Коппитерсом и Д.В. Трениным) , М: Весь мир, 1997
- Идентичность и конфликт в постсоветских государствах (совместно с М.Б. Олкотт и В. Тишковом), М: Московский Центр Карнеги, 1997
- Мусульманский мир СНГ, М., 1996 (в 1999 г. книга была переведена на арабский язык)
- Islam in Central Asia (cовместно с Л.Р. Полонской), Великобритания, Garnet Publishing, 1994 (на англ. языке)
- The Last Red August Нью-Йорк, 1993 (на англ. языке)
- В поисках альтернативы: арабские концепции путей развития, М: Наука, 1991
- Мусульманские страны. Религия и политика (70-80 годы (совместно с Й. Музикаржем)), М: Наука, 1991
- The Soviet Union and the Muslim Nations (cовместно с Л.Р. Полонской), New-Delhi, 1988
- Три города на Севере Африки, М: Наука, 1986
- Официальная идеология современного Алжира, М: Наука, 1982

Скончался скоропостижно - чистил снег на даче в Московской обл.