Nickel orthoborate Ni3(BO3)2 having a complex orthorhombic structure Pnnm (#58, Z=2) of the kotoite type is known for quite a long time as an antiferromagnetic material below We performed the symmetry analysis of the phonon modes at the center of the Brillouin zone.The structural parameters and phonon modes were calculated using Dmol3 program. We report and analyze results of infrared and Raman studies of phonon spectra measured in all required polarizations. Most of the even and odd phonons predicted on the basis of the symmetry analysis and theoretical calculations were reliably identified in the measured spectra. A clear evidence of the spin-phonon interaction was found for some particular phonons below TN. Unexpected emergence of several very narrow and weak phonon lines was observed in the infrared absorption spectra exactly at the magnetic ordering temperature TN. Moreover, anomalous behavior was found for some Raman phonons. Emergence of new phonon modes in the infrared and Raman spectra exactly at TN proves existence of a magnetostructural phase transition of a new type in Ni3(BO3)2. A possible nature of this transition is discussed.