A 50-year-old Rochester man was stabbed and wounded early Tuesday morning on the East Side. Police say it happened at Jewel Street and Beach Street and the man was stabbed in the upper body. He was taken to Strong Memorial Hospital for treatment and is expected to recover.