Patients and Visitors. John Randolph Medical Center is a community hospital serving Virginia’s Hopewell, Colonial Heights, Petersburg and surrounding communities since 1915. At our hospital, you can access the advanced technology and sophisticated treatments typically found in larger medical centers, alongside high-quality, expert care and a ....