The paper presents the results of building a mathematical model and computer program for optimization of flight and vertical maneuver conditions of flying vehicles applied to the TU-154M type airplane as an illustration. An algorithm of optimal control generation at the flight level changing stage using the Newton method of approximate boundary-value problem solving is considered.