Oleg Syromolotov has been dismissed as Russian deputy foreign minister for counter-terrorism by President Vladimir Putin, Russian media reported on Friday.