Апо́стиль (фр. Apostille) – это штамп, проставляемый на официальных документах официальных органов стран-участниц Гаагской Конвенции.
Апостиль удостоверяет подлинность подписи должностного лица, а также печатей и штампов на документе. Апостиль не требует дальнейшей легализации и нотариального заверения документа.
Апостиль – это высшая форма установления подлинности.

И РФ и Украина являются странами -участницами Гаагской Конвенции.
Однако апостилирование не требуется для документов, предназначенных для использования в странах, с которыми у России заключен двусторонний договор (о взаимном признании официальных документов), между РФ и Украиной такой договор заключен.
Таким образом, апостиль на справку об отсутствии судимости (для предъявления в Украине) не требуется. Вам нужен только нотариально заверенный перевод документа на государственный язык - украинский. Это лучше сделать уже в Украине.