VA DGIF does stock the creek with trout, it shows up under the stocking reports as "Quantico MCB". Something important to remember is that you must get a base fishing license (in addition to the VA license and trout stamp), it is available from the sporting goods section in the Marine Corps Exchange on base (civilians can go there to buy the license but cannot shop there).
You can drive along about half the creek before hitting a locked gate where you have to hoof it the the rest of the way to the dam. There are stocking signs along the whole length but they do not actually stock below the first dammed pond about 1/2 mile up from the road. There are a few riffles in places but by and large it a series of slow pools. I suspect it gets fished out within 2 weeks of stocking. Not great water but it is close by.