We study the existence and shape preserving properties of a generalized Bernstein operator B _n fixing a strictly positive function f ₀, and a second function f ₁ such that f ₁/f ₀ is strictly increasing, within the framework of extended Chebyshev spaces U _n . The first main result gives an inductive criterion for existence: suppose there exists a Bernstein operator B _n : C[a, b] → U _n with strictly increasing nodes, fixing . If and U _n+1 has a non-negative Bernstein basis, then there exists a Bernstein operator B _n+1 : C[a, b] → U _n+1 with strictly increasing nodes, fixing f ₀ and f ₁. In particular, if f ₀, f ₁, . . . , f _n is a basis of U _n such that the linear span of f ₀, . . . , f _k is an extended Chebyshev space over [a, b] for each k = 0, . . . , n, then there exists a Bernstein operator B _n with increasing nodes fixing f ₀ and f ₁. The second main result says that under the above assumptions the following inequalities holdfor all (f ₀, f ₁)-convex functions . Furthermore, B _n f is (f ₀, f ₁)-convex for all (f ₀, f ₁)-convex functions .