The first two years of «Clean air» Federal project in Omsk have been completed and preliminary results have been estimated. The present work deals with issues related to implementation of the Complex program aimed at reducing emissions, highlights the sanitary-epidemiologic situation related to air contamination in settlements, and describes activities aimed at optimizing a laboratory network used for monitoring over ambient air quality. It is essential to obtain maximum objective data on population health risks caused by ambient air contamination at the initial stage of the Federal project implementation. Our research goal was to estimate intermediate results in the Federal project implementation taking into account preliminary analysis of sanitary epidemiologic welfare in Omsk related to ambient air contamination. Our research object was ambient air quality in Omsk, potential health risks and population health parameters associated with ambient air contamination over 2009–2019. The examination was performed in accordance with a procedure for health risk assessment under exposure to chemicals (R 2.1.10.1920-04), as well as procedures, approaches, and algorithms stipulated in the normative and methodological documents MR 2.1.6.0158-19, MR 2.1.6.0156-19, with use of geoinformation technologies and statistical procedures. The research allowed substantiating a program for monitoring over ambient air quality taking into account all the existing monitoring systems basing on spatial distribution of total hazard quotient (S) in Omsk residential area and preliminary data obtained via aggregated calculations of ground contaminants concentrations. We suggested a list of control parameters and a procedure for their estimation in order to provide objective and timely monitoring over implementation of the Complex program aimed at reducing emissions into ambient air in Omsk. Implementation of the Complex program was estimated as per results of certain activities accomplished within it in 2019.