Vanadium redox flow batteries (VRFB) have many advantages in overcoming the volatility of renewable energy. However, membranes, one of the key materials for VRFB, face crucial challenges, for example, membranes with high conductivity tend to exhibit high swelling, low selectivity, and poor mechanical stability. In this work, new cross-linked membranes (C-PyPEKK) were prepared by blending a novel chloromethylated adamantane-containing polymer (CAPEK) (with a bulky, rigid, twisted backbone) with a unique pyridine-containing polymer (PyPEKK). The synergistic effect of cross-linked structures and bulky, rigidly twisted adamantane-containing backbone gives the membrane excellent membrane swelling resistance and selectivity. C-PyPEKK membranes were selectively swelled and formed wide ion transport channels, enhancing conductivity. The resulting C-PyPEKK membranes exhibited low water uptake (<8.0%), a low swelling ratio (<13.0%) (the uncross-linked PyPEKK membrane showed a high swelling ratio of 28.6%), and high mechanical strength (about 60 MPa). The C-PyPEKK-130 membrane showed a superior conductivity of 52.83 mS cm −1 and outstanding energy efficiencies (EEs) (90.75% at 80 mA cm −2 ; 79.4% at 300 mA cm −2 ), which was superior to the Nafion212 membrane (EE = 81.87%, 80 mA cm −2 ; 75.48%, 300 mA cm −2 ). The C-PyPEKK membranes showed high cycling stability (3500 cycles) in VRFB. Moreover, the C-PyPEKK membranes were robust and showed good battery performance after being immersed in strongly acidic and oxidizing 1.5 M VO 2 + in 3 M H 2 SO 4 solutions for 9 months, showing excellent chemical stability. This work proposes a new preparation route for membranes with high conductivity, high stability, and excellent mechanical strength for potential VRFB applications from unique new membrane materials combined with cross-linked membrane structures and unique conduction enhancement strategies.