Здравствуйте.
Я думаю, да, менять нужно.
Аргументирую свою позицию.
Дело в том, что согласно постановлению правительства Россию, подписанному премьер-министром Дмитрием Медведевым, менять нужно не только украинские, а и вообще все крымские номера, выданные на полуострове до 18 марта 2014 года (дата референдума о присоединении Крыма к России).
Логично, что советские номера при этом также подлежат замене.