«Генерал-майор» — существительное, в котором каждое слово является самостоятельной частью речи, пишется через дефис.

Верно. Сложные существительные, обозначающие воинские звания и состоящие из двух самостоятельных слов, пишутся через дефис: генерал-майор.