Although not often discussed in an archaeological context, religion plays an important role in human migrations by working as an anchor of collective identity and distinction among the migrants. By establishing permanent religious structures -such as burials -the newcomers can also use religion as a tool to indicate an enduring presence in their new homeland. Remarkably, such practices can also be seen among the groups connected with the Corded Ware complex that migrated and settled in the eastern and northern Baltic Sea region roughly 5000 years ago. According to the material remains of the mortuary practices associated with this complex, these people did not travel alone; they carried with them a novel religion. Defined in this paper as a 'steppe-originated religion', this belief system continued mortuary practices known from the Pontic Steppe, while also incorporating material and ritual elements from different regions over the course of time. Despite this syncretism, the core ideas of the religion nevertheless persisted. As these ideas seem to relate to the mixing of past and present generations, as well as the merging of homeland and new land, this religion could have provided much-needed aid and comfort for a people on the move.