Rapid worldwide industrialization and population growth is going to lead to an extensive environmental pollution. Therefore, so many people are currently suffering from the water shortage induced by the respective pollution, as well as poor air quality and a huge fund is wasted in the world each year due to the relevant problems. Environmental remediation necessitates implementation of novel materials and technologies, which are cost and energy efficient. Nanomaterials, with their unique chemical and physical properties, are an optimum solution. Accordingly, there is a strong motivation in seeking nano-based approaches for alleviation of environmental problems in an energy efficient, thereby, inexpensive manner. Thanks to a high porosity and surface area presenting an extraordinary permeability (thereby an energy efficiency) and selectivity, respectively, nanofibrous membranes are a desirable candidate. Their functionality and applicability is even promoted when adopting a nanocomposite strategy. In this case, specific nanofillers, such as metal oxides, carbon nanotubes, precious metals, and smart biological agents, are incorporated either during electrospinning or in the post-processing. Moreover, to meet operational requirements, e.g., to enhance mechanical stability, decrease of pressure drop, etc., nanofibrous membranes are backed by a microfibrous non-woven forming a hybrid membrane. The novel generation of nanocomposite/hybrid nanofibrous membranes can perform extraordinarily well in environmental remediation and control. This reality justifies authoring of this review paper.