I am able to compile document with text in Ukrainian:

  \documentclass[12pt,ukrainian]{article}

  \usepackage[utf8]{inputenc}
  \usepackage[T2A]{fontenc}
  \usepackage[ukrainian]{babel}

  \title{Вітаю, світе!}

  \begin{document}
  \maketitle

  Вітаю, світе! Як ся маєшся?

  \end{document}