My suggestionp- go to a different gyno!! If it hurts that much, there is something wrong. Something that a better doctor could fix. It is a myth that virgins are just always tight and when you enter one, it will be painful. That is not normal. You can't stretch out your vagina. It just doesn't work that way. The vaginal walls are muscles, and you can't just reach in and stretch them. See a doctor who will actually do something about it.
Anyway, Your cervix feels like the tip of your nose (it is cartilage) and is not moveable. You should be able to feel around it in the crevices, because it kind've pokes out into the vagina a bit. It's also not on the front wall of the vagina, but at the end. However, your vaginal walls might have lumps, that is normal (to a certain extent)
If you reach your cervix, you will not be able to reach any further (you can't reach past it) it should really just feel like the end of the road. I'd look up some images on the web- you can just google it.
A little ways in on the stomach side of your vagina could be your g-spot, it's a slightly raised spongy bump. You may or may not feel any pleasure when you touch it.
But like I said, go see a better gyno.