The location of kidney stone pain tends to change as the stone moves from the kidney to the bladder. People may feel pain in their sides, back, abdomen, groin, or the front of either thigh. Men sometimes experience pain at the tip of the penis. The pain can come and go in 10- to 30-minute cycles; and it is usually very intense.