В токийском храме, как считается, упокоены души всех японских воинов, погибших в боях, начиная с середины 19-го века, в том числе солдат и генералов императорской Японии, развязавшей войну на Тихом океане. Среди упокоенных в храме Ясукуни - и 14 высших военных и политических руководителей императорской Японии, которые были признаны Токийским международным трибуналом военными преступниками и приговорены к смертной казни.
В августе 2001 года Коидзуми совершил свое первое паломничество в Ясукуни в качестве премьера, став тем самым вторым в истории страны главой правительства, совершившим официальное паломничество в этот храм. Первопроходцем в 1985 году был Ясухиро Накасонэ, которого в бывшем СССР называли не иначе, как японским "ястребом" и реваншистом.
Первый "поход" Коидзуми в Ясукуни вызвал волну критики в стране и за рубежом, в результате чего осложнились отношения Токио с Пекином и Сеулом. Сейчас история повторяется. В Сеуле с осуждением премьер-министра Японии выступил глава внешнеполитического ведомства Южной Кореи. В Пекине обнародовано заявление МИД КНР, в котором резкой критике подвергается паломничество Коидзуми в храм Ясукуни, а также заявлен протест правительству Японии, для чего посол Японии в Китае был специально вызван в китайское внешнеполитическое ведомство.