To counteract cases when the speed control of on-board flight path safety systems fail to meet separation standards with other aircrafts, we propose a genetic algorithm that builds the trajectory of required length, taking into account the complex terrain, when aircraft are maneuvering at low altitude. Examples of the trajectories generated by the proposed algorithm are given for the mountainous vicinity of the Yelizovo airport.