MgNb 2 O 6 with a columbite structure was theoretically predicted as a prospective oxygen ion conductor. This compound was successfully synthesized by the Pechini method. The Li-and Cu-doped samples Mg 1−x M x Nb 2 O 6−δ (x = 0.1 and 0.2; M = Li and Cu) were prepared in the same way. The columbite structure (Sp.gr. Pbcn) was formed for the samples with x = 0 and x(Cu) = 0.1 and 0.2, while Li-doping led to the formation of two-phase ceramics with Mg 1−x Li x Nb 2 O 6−δ and LiNbO 3 components. The lithium and copper doping led to a decreasing sintering temperature by 100−200 °C down to ∼1050 °C. For Mg 1−x Li x Nb 2 O 6−δ (x = 0, 0.1, and 0.2), the experiments revealed pure oxygen ion conductivity of σ ∼10 −5 Scm −1 at 800 °C, an activation energy E a,σ of 0.86 eV, and good stability in a wide range of temperature, oxygen partial pressure, and in an atmosphere of carbon dioxide. For the Cu-doped samples, mixed n-type electronic and oxygen ion (T > 400 °C) conductivity was determined up to 2 × 10 −3 Scm −1 at 800 °C with E a,σ = 0.21 eV at x(Cu) = 0.2.