Может быть, и без первой запятой обойтись? Память о той поистине народной войне...
По основному правилу ставится двоеточие. Однако в художественных и публицистических текстах в таких предложениях двоеточие часто заменяют на тире.
Наречие воистину «в самом деле, поистине, действительно» пишется слитно.