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

Корректно: всемирная история.

Употребительнее: история о чем-либо.

Обратитесь, пожалуйста, к любой популярной энциклопедии (например, к русской Википедии).

Правильно: история всплыла; история выплыла наружу.

Не поспоришь.

Слово история является заимствованием из греческого языка (< греч. historia ‘рассказ о прошлых событиях, повествование о том, что узнано, исследовано’). Как и во многих других иноязычных словах, заимствованных целиком, статус посткорневого элемента в этом слове является предметом дискуссий.

С точки зрения формально-грамматического подхода в слове история выделяется корень истор- и достаточно отчетливо вычленяемый суффикс -и[j] (орфографически -и), окончание [-а] (орфографически -я). Такую же структуру слова мы можем обнаружить в других греческих заимствованиях, например: магия (< греч. mageia), а также в греческих словах иной структуры, пришедших в русский язык через посредство других языков, например: химия из польск. chimia < лат. chymia < греч. chyma; поэзия польск. poezja < лат. poēsis < греч. poiēsis и др. Таким образом, мы не можем обнаружить единый заимствованный суффикс, хотя такой способ заимствования возможен (ср., например, слова с суффиксами -ер/-ёр: революцион-ер, миллион-ер, миллиард-ер, легион-ер, каскад-ёр и т. п.). Однако во всех рассмотренных словах с суффиксом -иj- можем определить значение суффикса: слова с этим суффиксом называют отрасль науки, техники, искусства и т. п. Тем не менее дискуссия о корректности/некорректности выделения корня и суффикса в основе историj- возникает, потому что в русском языке нет производящего слова для существительного история. В результате большинство собственно словообразовательных словарей рассматривают слово история как непроизводное, имеющее корень историj- (орфографически истори-). Морфемные словари (например «Словарь морфем русского языка» под ред. А. И. Кузнецовой и Т. Е. Ефремовой, «Школьный словарь строения слов русского языка» З. А. Потихи) в слове история выделяют корень истор- и суффикс -и (фонетически -и[j]).