Doble imposicion

Buenas a todos, quisiera que alguien pudiera resolverme una duda sobre un impuesto en la venta de una casa.
Expongo el caso: Mis padres (mi padre tiene nacionalidad rusa y tiene permiso de residencia en España y mi madre tiene doble nacionalidad España-Rusia) tienen una propiedad en Rusia que obtuvieron en el año 1985 gratuitamente por el estado Ruso. En el año 2003 compraron una casa en España con hipoteca. Todavía la hipoteca no esta pagada. Desde aquel momento residen en Rusia y en España.
Ahora decidieron vender el piso de Rusia para pagar hipoteca del piso en España. Por la leyes rusas al vender el piso están exentos de impuestos no tendrán que pagar el IRPF.
Me estoy informando aquí en España y resulta que mis padres tendrán que pagar a hacienda de España el 18% sobre beneficio obtenido de la dicha venta con posibilidad de deducir los impuestos pagados en Rusia. Pero en su caso la ganancia será el importe total de la venta, porque por el piso en su momento no han pagado nada por ser de estado y están exentos de los impuestos en Rusia. Me parece un abuso pagar los impuestos aquí cuando en el país de procedimiento están exentos.
Podría alguien informarme mejor sobre este tema, si hay alguna manera de evitar el pago.