Андрей, здравствуйте.
5. Порядок выдачи, замены и возврата удостоверений тракториста-машиниста (тракториста)42. Удостоверения на право управления самоходными машинами, выданные в республиках бывшего СССР до 1 января 1991 г., удостоверения на право управления самоходными машинами, выданные на территории Российской Федерации до 1 января 2000 г., удостоверения или иные документы, подтверждающие право на управление машинами с электродвигателем мощностью свыше 4 кВт либо внедорожными автотранспортными средствами, выданные на территории Российской Федерации до 14 ноября 2011 г., а также удостоверения на право управления самоходными машинами, выданные до 18 марта 2014 г. в соответствии с законодательством Украины лицам, приобретшим гражданство Российской Федерации в соответствии с Федеральным конституционным законом "О принятии в Российскую Федерацию Республики Крым и образовании в составе Российской Федерации новых субъектов - Республики Крым и города федерального значения Севастополя", заменяются на удостоверения тракториста-машиниста (тракториста) в порядке, установленном пунктами 32 - 34, 37, 38 и 45 настоящих Правил.
Для замены удостоверения или иного документа, подтверждающего право на управление машинами с электродвигателем мощностью свыше 4 кВт либо внедорожными автотранспортными средствами, дополнительно представляются заверенная в установленном порядке копия документа, подтверждающего факт допуска к выполнению работы по управлению машинами с электродвигателем мощностью свыше 4 кВт либо внедорожными автотранспортными средствами, а также документ о прохождении обучения (подготовки) по соответствующей квалификации (при наличии).
Законодательно возможность замены указанного Вами документа предусмотрена. Так что удостоверение должны обменять.
Удачи на дорогах!