Среди самых эмоциональных дискуссий на постсоветском пространстве особое место занимают не дебаты об экономике или внешней политике, а обсуждение спорных вопросов истории. Исторические проблемы сталкивают Польшу и Украину, Эстонию и Россию, как и многие другие страны региона. Однако в целом самое большое число исторических проблем с соседями имеет Россия. Отчасти это наследие политики Российской империи и Советского Союза по отношению к соседям и национальным окраинам, но частично эта ситуация вызвана тем, что новые независимые страны испытывают искушение выстроить собственную идентичность на противопоставлении бывшей метрополии. Российская версия национального исторического нарратива изменилась за время, прошедшее после распада СССР гораздо в меньшей степени, чем версии, преподающиеся в школах других постсоветских республик.
Во многих странах Восточной Европы, наибольшие споры вызывает период Второй мировой войны. Многие народы оказались разделенными между двумя враждебными лагерями, и многие оказались вовлечены в военные преступления, и в качестве жертв, и в качестве палачей. Эта эпоха оставила по себе болезненную память и до сих пор оказывается очень сложной задачей примирить национальную память с этим прошлым.
