Establish an identity and style. Before you can search out musicians you need to form the basics of your identity as a band. Ask yourself, "What style of music do I want to play?" and "What types of instruments should be involved?" Once you have uncovered what music to play and how many musicians will be playing it, you will then be ready for your musician search.
Check out the local worship scene. The best way to do this is to hop from church to church looking for musicians that really stand out. In some circles this can be considered wrong since many churches are very possessive of their musicians, but it never hurts to approach one of them afterward and fill them in on your project and ask if they would be interested in joining you. Hopefully you will already have some base of musicians around you so you will only need to do this for a few open slots within the band.
If you have been unable to find the perfect drummer or bass player, the next step is putting the word out in the newspaper. Be sure to clearly state that you need a musician for a Christian band or you will end up with a wide spectrum of people that you will have to weed through to get the correct personality type for your group. You may also want to run an online ad. However, with an online ad you will not get as localized of a result.
Hold an open call audition. Once you have run the newspaper ad, schedule auditions for interested musicians. You will need to be sure that you have an adequate space for these auditions. Listen to each potential applicant and narrow your search to two or three possibilities for your open positions.
Hold a callback audition. Next you will want to know how the prospective band mates mesh with the sound and feel of your band. Holding a callback audition will allow you to hear how each prospect sounds while playing with the whole band.
Choose your new band member. Once you have heard how each applicant sounds by himself as well as with your band you should be able to choose the best possible candidate. Sit down with the rest of your band and make a group decision. Contact your new member and welcome them into your band.