The paper examines efforts targeted at constituting healthy relations between migrants and the host society performed by government bodies in modern Russia. State-run programs targeted at fostering tolerance towards migrants are analyzed. Some key drawbacks of these programs are discussed. Recommendations aimed at making the state efforts aimed at fostering tolerance towards migrants more efficient are outlined.