Рассматривается задача определения вероятностных характеристик системы массового обслуживания, динамика которой описывается немарковской цепью с конечным числом состояний. Находятся точное и приближенное решения, основанные на теории систем со случайной скачкообразной структурой. При этом система массового обслуживания описывается динамической системой с условно-марковской случайной структурой. С использованием предложенного подхода получено приближенное решение прикладной задачи вероятностного анализа восстановления авиационной техники в ходе боевых действий.