Itar-Tass cited a source from the Russian Defense Ministry's information department as saying the An-22 plane had been flying from Voronezh to Tver when it disappeared from radar screens.
The news agency quoted a Russian law enforcement official as confirming all 11 crew members were dead.
The Tula region is about 120 miles (193 kilometers) south of Moscow, and the Oryol region is about 225 miles (360 kilometers) southwest of Moscow.
The heavy transport aircraft can airlift up to 290 soldiers or 150 paratroopers or four units of heavy equipment.