About Us

Welcome to New Beginnings OB/GYN, P.C.

Welcome to New Beginnings OB/GYN, P.C. Established in 2003, Dr. Hines has become an established part of this community caring for many of the same women since she opened the doors of her private practice. Dr. Hines’ clinical staff includes a Physician Assistant, a Nurse Practitioner, and three nurses to take care of you from the beginning to end of your visit, and any concerns you may have after you leave. Our administrative staff takes pride in getting to know patients by name and always making you feel welcome the moment you walk in the door. We would love to meet you and be the ones to provide the dedicated care you’re looking for.

Dr. Brenda Hines OBGYN Fredericksburg

Dr. Brenda Hines

Dr. Brenda Hines has enjoyed providing care to women in the Fredericksburg area since 2001.  She and the staff at New Beginnings offer care that caters to the total well being of female patients.  Although we specialize in women’s health care, we diagnose and treat conditions to aid patients in achieving maximum total body health.  We encourage healthy eating habits, exercise and a positive lifestyle.

A native of New York, she attended Mount Sinai School of Medicine in Manhattan, New York.  Dr. Brenda Hines received her residency training at Howard University Hospital in Washington D.C.  Prior to moving to Fredericksburg, she practiced medicine in Washington DC for 8 years.  She and her husband, Dr. Daniel Hines have been married for 26 years and enjoy three beautiful children.  Her interests are serving the community, reading, and staying fit.  Dr. Hines passionately believes in staying fit and always being positively focused.

Although New Beginnings provides healthcare for the entire patient, Dr. Hines specializes in weight reduction, adolescent and obstetrical care, preventive medicine, colposcopy and treatment of abnormal paps.

Leigh Florio PA-C OB/GYN Fredericksburg

Leigh Florio, PA-C

A native North Carolinian, Leigh holds a BS in Biology from Wake Forest University and a Master of Health Sciences from the Duke University Physician Assistant Program.

Leigh has lived in Fredericksburg with her husband and four children for the past eleven years, joining Dr. Hines and the New Beginnings family in 2009.  While school and extracurricular activities of their children keep them very busy, both Leigh and her husband enjoy being active parishioners of St. Mary Church.  They are also avid runners and have participated in several local races together.

Leigh is very happy to call Fredericksburg home and appreciates the opportunity to provide its women of all ages with compassionate, Christian-centered healthcare.


Katy Orr, WHNP-BC

KatyA native of Alabama, Katy comes from a medical family.  Her father is a physician in Florence, Alabama, where she started working for him as a medical assistant during high school.  This is where she started developing her passion for women’s health.

Katy holds a BS in Clinical Laboratory Technology from Auburn University.  She worked in hospital laboratories in Montgomery and Florence, Alabama for two years.  Katy then earned her BSN at the University of North Alabama, and on to a Master of Science in Nursing at Vanderbilt.  She specialized in women’s health and adult primary care.

Katy moved here in the fall of 2015 with her husband, Lucas.  They enjoy spending time with Heston, their adopted standard poodle, exploring the area, bike riding, and visiting Washington DC.

Katy is passionate about caring for women across the whole life span, and is grateful to call Fredericksburg home.


Medical Assistants – Jasmine, Jessica, Brynetta

Administrative staff – Jana, Rhonda, Concharita

Front desk and lab – Lisa, Shantae, Martha