Coherent phonons were observed in perovskite dielectrics LaAlO${}_{3}$ and KMnF${}_{3}$ using ultrafast polarization spectroscopy. Ultrafast dynamics and softening of phonon modes, which contribute to structural phase transitions, were studied. The temperature dependences of the phonon frequency and relaxation rate were obtained from the observed damped oscillation of coherent phonons. In LaAlO${}_{3}$, typical softening of the phonon frequency was observed toward the phase-transition temperature ${T}_{c}$ ($~750$ K). The observed relaxation for the soft-mode phonons is explained well by a population decay due to anharmonic phonon-phonon coupling. In KMnF${}_{3}$, two structural phase-transition temperatures, ${T}_{c1}$ $(=187$ K) and ${T}_{\mathit{cm}}$ ($~81$ K), were found through birefringence measurement. At temperatures below ${T}_{\mathit{cm}}$, three modes of coherent phonons were observed and the phonon modes were found to undergo softening toward ${T}_{\mathit{cm}}$. The observed dependences of the coherent phonon signal on the pumping polarization and the temperature suggest an orthorhombic structure, instead of a monoclinic structure, at temperatures below ${T}_{\mathit{cm}}$. The sudden decrease in the phonon frequency at ${T}_{\mathit{cm}}$ indicates the first-order character of the phase transition at ${T}_{\mathit{cm}}$. Notable changes in birefringence and phonon frequency were observed at around 90 K, but no distinct anomaly is found, which suggests that the structure undergoes continuous change. Above 100 K, the ${E}_{g}$ mode in the tetragonal symmetry is found to undergo softening toward ${T}_{c1}$. A coherent phonon signal of relaxation type appears at around ${T}_{c1}$ and survives even at near room temperature, which suggests the existence of structural disorder even in the cubic symmetry above ${T}_{c1}$.