The crystallization of entangled polymers from their melt is investigated using computer simulation with a coarse-grained model. Using hybrid Monte Carlo simulations enables us to probe the behavior of long polymer chains. We identify solid-like beads with a centrosymmetry local order parameter and compute the nucleation free-energy barrier at relatively high supercooling with adaptive-bias windowed umbrella sampling. Our results demonstrate that the critical nucleus sizes and the heights of free-energy barriers do not significantly depend on the molecular weight of the polymer; however, the nucleation rate decreases with the increase in molecular weight. Moreover, an analysis of the composition of the critical nucleus suggests that intra-molecular growth of the nucleated cluster does not contribute significantly to crystallization for this system.