Propelling Healthier Patients and Communities

Request Appointment: 804-569-5400
View our online scheduler here

Online scheduling is available for new patients & sick visits. For all other appointments, please call us.

Quality Healthcare
Your Trusted PRIMARY CARE

At Nautilus Healthcare, located in Mechanicsville, VA, we believe in providing comprehensive, preventative, and patient-centered healthcare services to families in our community. With a commitment to excellence and a focus on your well-being, we are here to guide you on your journey to a healthier life. Our providers serve as the first step for all your healthcare needs.

Focus on Prevention

Personalized Patient Care

Independently Owned

Wendy Mallory
MPH, MSN, FNP-C

WENDY MALLORY DNP, FNP-C

Wendy E. Mallory, MPH, MSN, FNP-C, is a board-certified Family Nurse Practitioner with experience in both primary care and hematology/oncology. She earned her Bachelor of Science in Nursing and Master of Public Health from Liberty University, as well as her Master of Science in Nursing from South University, where she graduated with honors.
Wendy has a diverse clinical background spanning primary care, pediatrics, cardiology, hematology/oncology, and public health. She is passionate about preventive care and partnering with patients to support lifelong wellness.

Outside of work, Wendy enjoys trips to the Outer Banks and spending time with her husband, daughter, and chocolate lab. Most weekends, she can be found on the sidelines cheering on her daughter at softball games. She also looks forward each year to her medical mission trip to Honduras with Friends of Barnabas.

View Bio
Schedule a Visit

Accepting New patients

TIFFANY POLO
FNP, NP

Tiffany Polo, FNP, NP

Tiffany Polo is an ANCC board-certified Family Nurse Practitioner specializing in primary care.
 
A double alumna of the University of Virginia, she earned both her Bachelor of Science in Nursing and her Master of Science as a Family Nurse Practitioner from the university.
 
With over 26 years of experience in the medical field, Tiffany brings a wealth of clinical expertise to her practice.  Her extensive background spans primary care, emergency medicine, and cardiac care, providing her with a unique perspective on both acute intervention and long-term wellness. She is particularly passionate about preventative medicine and the management of chronic conditions, including heart failure, obesity, and diabetes.
 
Tiffany believes in a patient-centered approach that empowers individuals through education and proactive health management.
 
Outside of the clinic, she is a devoted wife and mother of two who stays active through biking, hiking, and traveling. She also enjoys spending time at the beach, attending live music performances, and going to sporting events with her family.
View Bio
Schedule a Visit

Accepting New patients

Mary Vann
MS, APRN, FNP-CC

MARY VANN, DNP, ANP-BC

Mary is a board-certified Family Nurse Practitioner. She earned her Master of Science in Nursing and Bachelor of Science in Nursing degrees from Virginia Commonwealth University. She has a Bachelor of Arts degree in Government with a minor in Kinesiology and Health Sciences from the College of William and Mary. 
 
Mary worked as a primary care Family Nurse Practitioner for over 10 years before joining Nautilus in January 2026. In her previous role, she also served as the Lead Advanced Practice Provider for the Mid-Atlantic region for a large healthcare organization.
 
Outside of work, Mary enjoys staying active with her spouse and 3 children.
View Bio
Schedule a Visit

Accepting New patients

Kelli Baker ANP BC

Kelli Baker

Kelli Baker is an adult health nurse practitioner in Virginia who brings a warm, steady, and compassionate presence to the patients she serves. She earned her Master of Science in Nursing through the collaborative program between George Mason University and George Washington University, building on her registered nursing foundation to become board certified as an Adult Nurse Practitioner (ANP BC). Kelli also holds certification as a dementia practitioner, reflecting her commitment to supporting patients and families facing cognitive and memory related conditions. Her clinical background spans cardiac intensive care, palliative medicine, and adult primary care, giving her a broad and deeply informed perspective on the needs of adults across all stages of health. She specializes in managing chronic conditions such as hypertension, diabetes, and heart failure, and she is known for her thoughtful communication style, clear explanations, and collaborative approach to care. Kelli’s dedication to high quality, person centered healthcare is further reflected in her recognition as the APC of the year award in 2023 an honor that highlights her professionalism, compassion, and commitment to excellence.

View Bio
Schedule a Visit

Accepting New patients

Your Health Is Our Priority

Nautilus Healthcare: Charting a Course to Your Health and Wellness

We understand that your health journey is a unique voyage, and we’re here to be your trusted navigators. Our dedicated team of experienced healthcare professionals is committed to charting a personalized course to your well-being.

With a focus on preventive care, compassionate treatment, and a comprehensive approach to health, we are your partners in achieving and maintaining optimal physical and emotional health. Whether you’re seeking routine check-ups or specialized care, we’re dedicated to guiding you towards a healthier, happier future, one step at a time. Your well-being is our ultimate destination, and we’re here to help you reach it.

At Nautilus Healthcare, we are committed to building lasting relationships with our patients. Your health is not just a profession for us; it's our passion. We're here to support you in achieving and maintaining optimal health at every stage of life.

Explore our website to learn more about our services, meet our dedicated team, and schedule an appointment. We look forward to becoming your trusted healthcare partner and guiding you on your path to a healthier, happier life.

Contact us today, and let’s start your journey for improved health and wellness with Nautilus Healthcare.

Personalized Care:

We believe that every patient is unique, and we tailor our treatment plans to meet your specific healthcare needs. Your health and well-being are our top priorities, and we take the time to listen, understand, and provide individualized care.

What Our Patients Are Saying

Review Michelle Taylor
Review Heather Garett
Review Jennifer Killian
Review Kristin Blair

Comprehensive Wellness Services

Our providers and support staff bring a wealth of knowledge and expertise to the table.

PRIMARY CARE

We provide a comprehensive range of primary care medical services, ensuring the well-being of our patients.

PATIENT CENTERED CARE

Experience compassionate, personalized healthcare tailored to your unique needs, where you are at the heart of every decision.

Why Choose Nautilus Healthcare?

Comprehensive Primary Care:

Our experienced team of medical professionals is here to address your unique healthcare needs, ensuring your comfort, well-being, and peace of mind in your journey towards optimal health

Experienced Medical Team:

Our staff bring a wealth of knowledge and expertise to the table. Rest assured, you are in capable hands when you choose Nautilus Healthcare.

8243 Meadowbridge Rd
Mechanicsville, VA 23116
Hours: Monday – Friday 8:00 am – 5:00 PM

611 Watkins Centre Parkway
Suite 170
Midlothian, VA 23114
Hours: Monday – Friday 8:00 am – 5:00 PM

Contact us today, and let's start your journey toward better health with Nautilus Healthcare.
804-569-5400