Painful sex

k
I have experienced painful sex for a year and a half now. Our Sexlife is nonexistent. I have gone to two doctors and one said I needed surgery because I was so small but I have been with my partner for years and it hasn't been a problem until a year and a half ago. The second doctor gave me numbing gel which didn't work. I have been so discouraged and have no idea what to do. My problem is when we try to have Sex it hurts really bad on the right side and I bleed afterwards sometimes. We have tried lots of lube, foreplay and everything else. Does anyone else have this problem? If so what was your diagnose?