In this paper, first, an initial feature vector for vocal fold pathology diagnosis is proposed. Then, for optimizing the initial feature vector, a genetic algorithm is proposed. Some experiments are carried out for evaluating and comparing the classification accuracies which are obtained by the use of the different classifiers (ensemble of decision tree, discriminant analysis and K-nearest neighbours) and the different feature vectors (the initial and the optimized ones). Finally, a hybrid of the ensemble of decision tree and the genetic algorithm is proposed for vocal fold pathology diagnosis based on Russian Language. The experimental results show a better performance (the higher classification accuracy and the lower response time) of the proposed method in comparison with the others. While the usage of pure decision tree leads to the classification accuracy of 85.4% for vocal fold pathology diagnosis based on Russian language, the proposed method leads to the 8.5% improvement (the accuracy of 93.9%).