From RT. 64/95, RT 95 and 64 are the same road as you enter into Richmond. Go through Richmond and follow the signs to Williamsburg (there is currently road work being done on RT 95/64 so keep in the far right lane). Exit at Laburnum Ave and travel south on Laburnum past Williamsburg Rd to Charles City Rd. Turn left on Charles City and travel past the airport approximately 3 or 4 miles. The Church will be on the left.
From RT 295, Take the Seven Pines exit RT 60 (west), this exit is less than a mile past the exit for RT 64. Travel to the first light and turn left ( this is Beulah Rd ). Head South on Beulah until it dead ends on Portugee ( although it is still called Beulah), you turn right, follow the road with a sharp curve until you come to OLD Charles City Rd. The Church is a few 100 yards to the right.