Гражданство РФ и непризнанный трудовой стаж - как решить проблему?

Мою ситуацию надо расписывать подробно. Итак, я Новиков Артур Валентинович, мне 51 год (7.01.1966), родился и проживал в г.Керчи до 1992 года. Свою трудовую деятельность начал в 1981 году. В 1985-87 служба в Советской Армии. Вернувшись с армии, продолжил свою трудовую деятельность в Керчи. После развала Советского Союза, в Керчи невозможно было найти работу. Я принял решение поехать работать в Западный Донбасс (Павлоград, Днепропетровская обл.) на угольную шахту, машинистом электровоза подземным. В моих планах было заработать подземный стаж, который давал право по достижении 50-ти лет выход на пенсию (не менее 10-ти лет должно быть подземки), вернуться домой в Керчь. Прописан, на период работы на шахте, был в Павлограде (по месту работы), т.к. работникам шахты предоставлялись компенсации по уплате за энергоносители по ЖКХ (надо было предоставлять квитанции по уплате). Но госпереворот в Украине нарушил мои планы. Уволился с шахты за месяц до референдума, имея 11 лет и 4 месяца подземного стажа. В связи с госпереворотом в Украине, я не успел прописаться в своей квартире в Керчи до Крымского референдума, поэтому пришлось проходить долгий путь домой, т.е. к гражданству. На сегодняшний день я уже гражданин Российской Федерации. Я был в пенсионном фонде и мне разъяснили, что весь мой льготный стаж, и даже общий (с 1.01.2002 г.) не признаются на территории РФ, т.к. я не был прописан здесь на момент проведения референдума, признаётся трудовой стаж в Украине только тех граждан, которые имели крымскую регистрацию на момент проведения референдума. А это мои 12 лет общего трудового стажа (из них 11,4 льготного). Всего у меня 24 года общего стажа. Работники ПФ ссылаются на какой-то закон от 2013-го года. Получается я зря прожил жизнь, мой трудовой стаж не признаётся. Угробив здоровье под землёй, работая в забое, остался у разбитого корыта? Я в отчаянии. Подскажите, что мне делать? Заранее спасибо!