Russia's former transport minister Roman Starovoyt killed himself Monday hours after being dismissed by President Vladimir Putin, Russian news agencies reported.