Правильно — военная история, если речь идет о событиях, связанных с войнами (мотивирующее слово для прилагательного) и вооруженными силами в целом. Прилагательное воинский образовано от слова воин и употребляется при описании всего того, что имеет отношение к военнослужащим: их обязанностям, званиям и правилам и т. п.
Правильно: воинская часть (но: войсковое соединение, войсковое формирование).
Так и пишется: специальная военная операция.
Правильно: воинская часть.
Такое сочетание возможно в определенных контекстах.