В 2007 году Киевским поисковым отрядом «Днепр» от поисковиков общественной поисковой Краснодарской краевой организации «Набат» был получен список командиров и бойцов РККА — уроженцев Украины, которые были найдены на Кубани в ходе Вахт памяти с просьбой оказать помощь в поиске родственников павших бойцов. В ходе работы выяснилось в очередной раз, что самая элементарная операция — выяснение сведений, которые уже содержатся в Книгах памяти, издававшихся отдельной редакцией в каждом из регионов Украины, зачастую просто не представляется возможным.

Как следствие необходимости у поисковых отрядов сверяться с многочисленными печатными томами с имеющейся в них информацией о солдатах, которые были найдены в ходе полевого поиска и опознаны, и возник проект Электронная Книга Памяти Украины 1941-1945. Полное отсутствие финансирования со стороны властей привело к тому, что в региональных редакциях отключены телефоны, печатные тома для просмотра недоступны, а сами редакции фактически не функционируют. Так и родилась идея собрать их в виде электронного архива воедино с возможностью пополнения и текущего редактирования.

Появление аналогичного проекта по составлению объединенной базы данных Центрального архива МО Российской Федерации «Мемориал» значительно облегчило эту работу. Проект «Электронная Книга Памяти Украины» был полностью оформлен и в рабочем виде представлен в информационном агентстве «Интерфакс Украина» на пресс-конференции. Ядро коллектива, который воплощает проект, составляют добровольцы из различных регионов Украины, в том числе члены поисковых отрядов «Бастион» (г. Запорожье), «Днепр» (г.Киев), «Память и Слава» (г. Одесса) и другие. По состоянию на конец 2012 года в базе уже содержалось около 800000  фамилий.