Мухадин Кудаев - активный участник Гражданской и Великой Отечественной войн. Начало его ратного пути выдалось необычным. В период Великой Отечественной войны Мухадин Кудаев был участником 115-й кавалерийской дивизии, сформированного за счет людских и материальных ресурсов КБАССР, где служил политруком эскадрона, был и командиром эскадрона. Получив ранение, находился в эвакогоспитале № 3408, располагавшемся в Ереване. В декабре 1942 года, после вторичного ранения, лечился в полевом госпитале в г. Кизляр. В третий раз фронтовик Кудаев ранен в 1943 году, находясь на должности командира 1-го эскадрона 30-го гвардейского Кубанского казачьего кавалерийского полка 9-й гвардейской Кубанской казачьей кавалерийской дивизии 4-го гвардейского кубанского казачьего кавалерийского корпуса. В бою показал себя смелым, стойким боевым политработником, своим личным примером воодушевлял бойцов и командиров как имеющий богатый опыт, как участник Гражданской войны.