Ukrainian lawmakers on Tuesday dismissed acting defence minister Igor Tenyukh over his handling of the Crimea crisis following Russia's annexation of the restive Black Sea peninsula.