List of YMCA Stores in Petersburg, VA Outlet Note Regular Brands YMCA Virginia Petersburg Rating 4.9 based on 52 votes Products Sports Health Child Care Camp Eductaion Social Service NameAddressPhone Name/Address/Phone YMCA outlet - Petersburg 120 N Madison St (804) 733-9333 People Also Viewed