It shouldn't! Make sure you use enough lube (you can never have too much), try to relax as much as possible, and be very slow and patient with yourself. If you're not already, try using your muscles to "push it out", which counterintuitively helps it go in easier since it forces you to open up.
