Всё на самом деле очень просто. В армейских ансамблях и служат (в/сл в разных званиях) и работают (гражданские служащие). Военнослужащие - офицеры, прапорщики, сверхсрочники (сейчас - контрактники) и срочники (согласно штатно-должностному расписанию). Помимо ансамбля им. Александрова есть еще несколько, рангом ниже... например, 55 ансамбль песни и пляски ВВС (гугл в помощь).
На концерты (у того же хора) надевается, т.н. концертная ФО с одинаковыми званиями (чтоб глаза не резало - тот заслуженный капитан в парадке морской волны, а этот - рядовой в зеленой форме). В СА, как правильно замечено, чаще всего все были рядовыми, сейчас - по разному, от вкусов руководства зависит Форма может быть разных родов войск.
Для артистов это очень удобно: стабильная з/п, выслуга лет и т.п. плюс достаточно свободный график, позволяющий работать и в составе иных коллективов или сольно. Есть в числе моих друзей несколько народных и заслуженных артистов (в званиях старшин), которые совмещают службу в ансамблях с иной концертной деятельностью
Касаемо ансамбля ВВ МВД... В силу специфики МВД, там один и тот же человек может иметь два разных звания - воинское и специальное. Как мне рассказывали, у Елисеева воинское звание - полковник (предел по должности). Для веса и солидности присвоили спецзвание генерал-майора

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