Voos para Rostov, Krasnodar, Sochi e Anapa, cidades localizadas perto da Ucrânia ou ao longo do Mar Negro, foram cancelados, anunciou a agência de aviação Rosaviatsia.
Os cancelamentos também atingem Simferopol, capital da península ucraniana da Crimeia, anexada pela Rússia em 2014.
Segundo a agência de aviação russa, a decisão foi motivada pela "situação complicada na Ucrânia", onde Moscou lançou uma operação militar.
As restrições vigorarão até 2 de março, disse a mesma fonte.