Perovskite-type structures (ABO3) have received significant attention because of their crystallographic aspects and physical properties, but there has been no clear evidence of a superconductor with a double-perovskite-type structure, whose different elements occupy A and/or B sites in ordered ways. In this report, hydrothermal synthesis at 220 °C produced a new superconductor with an A-site-ordered double perovskite structure, (Na(0.25)K(0.45))(Ba(1.00))3(Bi(1.00))4O12, with a maximum T(c) of about 27 K.