Methodical foundations and algorithms of solving the problem of super-short-term forecast of the atmospheric aerosol evolution are treated based on the dynamic-stochastic approach. The approach uses the apparatus of the Kalman filtering. The quality of the algorithms is tested by the data of lidar sensing conducted in the vicinity of Tomsk.