At least 45 Taliban insurgents and 22 policemen have been killed as insurgents stormed security checkpoints in Maiwand district of southern Kandahar province, an official said on Tuesday.