The UP CM said that improvement of security situation is the foremost priority for the BJP government in the state.