Грамматический словарь Зализняка (склонения слова):
Политсостав, политсоставы, политсостава, политсоставов, политсоставу, политсоставам, политсостав, политсоставы, политсоставом, политсоставами, политсоставе, политсоставах
политсоста́в
-а, м.
Состав военнополитических работников в Советской Армии и Флоте.
политсоста́в
ПОЛИТСОСТАВ -а; м. В СССР: состав военно-политических работников в Советской Армии и Флоте. П. Северного флота.
ПОЛИТСОСТ’АВ, политсостава, ·муж. (неол.). В Красной армии и военно-морском флоте — состав военно-политических работников; см. полит.... Политсостав Балтийского флота.