Hi Welcome to healthcaremagic.com,
First time intercourse will be painful. There might be lacerations
deep inside the vagina and that might be causing bleeding. You need vaginal examination. of course pap smear
screening is part of investigation. That is up to you. But get examined for laceration, if it is deep it bleeds and get infected.
Regards Dr. Jagdish