После этого в 2012 году я получил загранпаспорт, благополучно выезжал за границу, в госуслугах никаких исполнительных производств в отношении меня не проходит

Что делать в таком случае?

 Добрый день!

 В этой ситуации Вам лучше обратиться в суд, вынесший приговор, с заявлением об освобождении от наказания в связи с истечением срока давности исполнения приговора  на основании ст. 78 Уголовного Кодекса РФ:

1. Лицо освобождается от уголовной ответственности, если со дня совершения преступления истекли следующие сроки:

а) два года после совершения преступления небольшой тяжести;

Суд рассмотрит Ваше заявление и вынесет постановление об освобождении от наказания в связи с истечением срока давности, и Вы сможете получить загранпаспорт и свободно выезжать за пределы РФ.  

Андрей здравствуйте

Так как вы заказывали мнение 2 юристов дополню ответ коллеги. 

Вы так же можете выплатить заново этот штраф т.к. сумма в размере 3000 рублей достаточно небольшая и затем обратиться в службу судебных приставов на основании п.10 ст. 37  Федерального закона от 02.10.2007 N 229-ФЗ  «Об исполнительном производстве» с заявлением об окончании исполнительного производства в виду фактического исполнения требований, содержащихся в исполнительном документе.

Согласно ч.5 ст. 64.1  Федерального закона от 02.10.2007 N 229-ФЗ  срок рассмотрения такого обращения 10 суток.

Плюсы такого решения — это экономия время.  

Само заявление пишется в свободной форме.

Обращение в суд убьет как минимум 2 месяца, при оплате штрафа и прекращении производства вы затратите не больше месяца. 

Желательно обратиться в службу судебных приставов лично с заявлением и квитанцией об оплате, что бы ускорить процесс. 

Если для вас принципиален вопрос то следуете совету коллеги  и обращайтесь в суд. 

Надеюсь, мой ответ поможет Вам разобраться в сложившейся ситуации.
Если Вы желаете получить более подробную юридическую консультацию по вашему вопросу, либо оформить документы, то можете обращаться в чат (https://pravoved.ru/lawyer/2931738/) за получением персональной консультации.