Станислав, законодательство РФ в целях исполнения законов РФ в части, касаемо наличия судимости учитывает только судимости по Уголовному кодексу РФ. Это исходит как из самой статьи 86 УК РФ (судимость), так как в ней говориться о наличии судимости по приговору суда и о последствиях этой судимости только в целях УК Российской Федерации.
Да, имеются всякие международные соглашения стран СНГ и Таможенного Союза, допустим, если человек имел судимость в другом государстве и хочет на территории РФ поступить на службу в силовые органы (ФСБ, полиция и т.д.), то по запросу этих органов, представительства стран, в которых проживал этот гражданин, могут предоставить им сведения о судимостях, и тогда шансы данного человека поступить на службу в эти органы значительно уменьшаться. Этот вопрос очень дискуссионный, так как деяние, которое является преступлением в одной стране, может не являться преступлением в другой стране. Есть деяния, которые в разных странах будут являться преступлением (кража как раз к таким и относится), но в разных странах они обуславливаются разной степенью общественной опасности, по этому очень важно знать квалифицирующие признаки. Допустим не так давно в РФ для квалификации деяния как кража, необходимо похитить предмет или деньги на сумму не менее 2500 рублей (до этого было 1000 рублей). Что являлось кражей на территории Украины в 1993 году, мне не известно. По этому я и говорю, что очень важно знать все квалифицирующие признаки деяния преступления. В УК РФ имеется статья 12 (Действие уголовного закона в отношении лиц, совершивших преступление вне пределов Российской Федерации), но она больше применима к гражданам РФ или лицам без гражданства, проживающим на территории РФ, которые совершили преступления в другом государстве и выдаются Российской Федерации для отбытия наказания.
Подводя итог, могу сказать, что, так как Вы ранее были гражданином Украины и совершили преступление на территории Украины (да еще и уже отбыли наказание), то Ваша судимость на территории Украины ни как не должна отражаться на правовых отношениях на территории РФ, в том числе и наличие снятой судимости для целей статьи 13 ФЗ «Об оружии»
В Информационных базах ИЦ МВД не должно быть сведений о судимостях в других государствах. На практике я встречал такое, что в карточке ИЦ гражданина РФ имелась судимость по УК Республики Казахстан, но с Украиной другая ситуация. Во-первых Украина ни когда не была полноправным членом СНГ (была только наблюдателем). Во-вторых в настоящее время все дипломатические отношения с Украиной прекращены и запросить сведения о судимости на территории Украины силовые органы РФ в настоящее время не имеют возможности.
Я допускаю, что в связи со сменой статуса Республики Крым, информация о Вашей судимости каким-то образом могла сохраниться в правоохранительных органах и возможна даже присутствует в карточке Информационного Центра МВД Республики Крым, тогда Вам необходимо в судебном порядке потребовать от МВД Республики об удалении данной информации и Информационной Базы, ссылаясь на то, что судимость на территории Украины не имеет правовых последствий для деятельности на территории РФ, а действия Росгвардии также обжаловать, ссылаясь на то, что статья 13 ФЗ «Об оружии» содержит запрет на получение разрешения на оружие только при наличии судимости, установленной Законами РФ и международными соглашениями (в которые как я сказал, Украина не входит). Тем более, для определения того, относилось ли Ваше деяние, совершённое на территории Украины, к тяжким преступлениям, необходимо смотреть Законы Украины, действующие в 1993 году.
Обжаловать отказ можно в течение 3 месяцев после его получения. Жалобу можно подать в районный суд по месту жительства. Госпошлина 300 руб.