Properties in Yardley Green Road and Churchill Road, in Bordersley Green, were shot at within 30 minutes of each other.
Nobody was hurt although damage was caused to both houses in the incident overnight on Wednesday.
Officers believe both addresses were targeted and that there is no threat to other people living in the area but they have stepped up patrols to reassure residents and have been conducting several searches.
Inspector Amir Abid, from Birmingham East Police, said: "We understand that these were alarming incidents which create fear among residents and I would urge anyone to has any information about who was responsible to contact us. I
"In the meantime, if anyone would like to speak to us about their concerns in Bordesley Green please get in touch with my team."
Information can be given the police's website between 8am and midnight or by calling 101 anytime quoting crime reference number 20BE/250724V/20.
The local neighbourhood team can be contacted via email on firstname.lastname@example.org
Alternatively, contact Crimestoppers anonymously on 0800 555111 or at crimestoppers-uk.org