Культурно-образовательный проект «Поезд Памяти» был запущен в 2022 году по инициативе спикеров верхних палат парламентов России и Беларуси Валентины Матвиенко и Натальи Кочановой.

Первоначально в «Поезде Памяти» принимали участие только ребята из Союзного государства.

В 2025 году, в год 80-летия Великой Победы в проекте впервые участвовали потомки победителей – представители народов всех бывших республик Советского Союза, одержавших в 1945 году общую Победу над нацизмом.