The current status of research in the field of combustion of heterogeneous nanostructural systems is reviewed. Four classes of reactive media are considered: nanothermites, sol-gels, mechanically activated nanocomposites, and multilayer nanofilms. Based on the summary of publications, possible mechanisms of combustion in such systems and prospects of their further applications are discussed.