By using large-scale atomic/molecular massively parallel simulator (LAMMPS) code, a molecular dynamics simulation is performed in the NPT ensemble at zero pressure to investigate the influence of melting rates <i>γ</i> on the evolutional characteristics of vanadium atomic structure such as body-centered cubic (BCC), hexagonal close-packed structure (HCP), face centered cubic (FCC), simple cubic (SC) and icosahedra (ICO) during the rapid melting of solid vanadium crystal at five different melting rates (<i>γ</i><sub>1</sub> = 1 × 10<sup>11</sup> K/s, <i>γ</i><sub>2</sub> = 1 × 10<sup>12</sup> K/s, <i>γ</i><sub>3</sub> = 1 × 10<sup>13</sup> K/s, <i>γ</i><sub>4</sub> = 1 × 10<sup>14</sup> K/s , <i>γ</i><sub>5</sub> = 1 × 10<sup>15</sup> K/s), in which 16000 atoms in a cubic box under the periodic boundary condition are considered, and their motion equations are solved by Verlet’s algorithm in the velocity form in time steps of 1 fs. Constant pressure <i>P</i> and temperature <i>T</i> are imposed by a modified Nose-Hoover method for both <i>P</i> and <i>T</i> variables, and an embedded-atom model (EAM) potential is utilized. For identifying the local atomic structures of liquid and solid vanadium at different temperatures, a polyhedral template matching method (PTMM) is used by measuring the root-mean square deviation (RMSD), in which clusters are classified as the topology of the local atomic environment without any ambiguity in the classification. Subsequently, the variation of the potential energy, entropy and Gibbs free energy of FCC, HCP, BCC and ICO vanadium clusters are calculated through <i>ab initio</i> MD simulation in the canonical ensemble (NVT) at selected temperatures, and the lowest-energy dynamic structure and its corresponding static heating structure are also shown in this paper. Based on the above calculated results, it is found that the melting point of refractory metal vanadium increases obviously with the increase of heating rate, but the heating rate only presents a limited effect on the population of atomic structure for each of BCC, HCP, FCC, SC and ICO. Namely, the temperature still plays a dominant role in the rapid melting process of V rather than heating rate. Moreover, the <i>ab initio</i> MD simulation and thermodynamics analysis further reveal that lots of ICO clusters of vanadium can exist stably in the liquid region rather than in solid crystal, which is not only due to its higher stability and longer lifetime than those of crystalline atomic clusters, but also because ICO possesses higher entropy and lower Gibbs free energy in high temperature liquid region.