top of page


Victory Christian Ministry was founded in Stockbridge GA, by Dr. Walter G. Tolbert Sr and the late First Lady Gladys O. Tolbert on December 12, 1999. Our first service was held at the Amerihost Inn located in Stockbridge, where we continued to have services for 6 years. On December 4, 2000 we acquired land located at 839 Stagecoach Road, Stockbridge GA.  Although we did not purse building our sanctuary on Stagecoach Road, God set us up for success with our current building in Mcdonough. In 2006 Victory moved to our first location, 390 Eagles Landing Parkway and our first service was held on July 2, 2006. Victory stayed at this location for another 6 years before we found our second location which was 245 Atlanta Rd, Mcdonough GA. Finally in 2017 we where able to purchase a building to call our own at 1320 S Zack Hinton Parkway, McDonough GA where we currently reside! On January 22, 2023 Pastor Tolbert & Lady Iris retired and passed the ministry over to Pastor Willie J. Lewis Jr & Lady Geneen Lewis.


"To raise up a body of believers that will know how to use the word of God, to overcome the wiles of the devil, and become victorious over all strongholds and situations in their lives."


Here at VCM we provide guidance on how to follow God, improve our spirituality and live better lives. Here you can be uplifted by fellow believers and by the opportunity to worship.  


VCM has a community that makes everyone feel like they belong. Just when you are feeling alone, VCM and it's members are here to uplift you with gentle and caring hearts. 

Pastor Will Lewis Installation Service 1.22.23
bottom of page