From Richmond, Virginia:

Take I-64 East toward Virginia Beach
Take the Mercury Blvd/Coliseum Drive Exit
Follow signs to Hampton Coliseum
At the light just before entering the Hampton Coliseum parking area, turn right onto Pine Chapel Road
At the next light turn left onto Power Plant Parkway (you will see the Bass Pro Shop to your right)
Make an immediate right on to West Queen Street. 
Turn left into the Victory Life Church parking area

From Norfolk or Virginia Beach, Virginia:

Take I-64 West toward Virginia Beach
Take the Mercury Blvd/Coliseum Drive Exit
Follow signs to Hampton Coliseum
At the light just before entering the Hampton Coliseum parking area, turn right onto Pine Chapel Road
At the next light turn left onto Power Plant Parkway (you will see the Bass Pro Shop to your right)
Make an immediate right on to West Queen Street. 
Turn left into the Victory Life Church parking area

From Chesapeake I-664N:

Traveling I-664 North
Take Exit 2, Powhatan Parkway/Power Plant Parkway
At light, make a left toward Power Plant Parkway
Go through 2 lights
Between the second and third light, make a left onto West Queen St.
Turn left into the Victory Life Church parking area.