MOSCOW—A Russian airplane crashed on the outskirts of Moscow on Sunday shortly after takeoff, killing all 71 on board, as Russian President Vladimir Putin demanded an investigation into the disaster.

The Russian-made An-148 had taken off from Moscow’s Domodedovo Airport and was flying near the capital when it caught fire and fell from the sky, Russia’s state TV reported witnesses as saying.

The...