Viaje por Espacio no Schengen

Soy español y hace poco más de un año me casé con una mujer rusa. Hemos viajado juntos por varias capitales europeas y, también, hemos ido sin problemas a Gibraltar, mi mujer con su pasaporte ruso internacional y su tarjeta de residente permanente en España. Ahora queremos viajar a Londres y leo en Internet que a ella le hace falta un visado. Mi pregunta: ¿Si hemos estado en Gibraltar que es territorio inglés, cómo es posible que tengamos que sacar un visado para ella? Por favor, si es factible que podamos viajar sin visado, deseo, si es posible, una respuesta basada en la legalidad del consulado británico o expuesto en el BOE. Quiero estar completamente seguro para no cometer un error.